Bağlı listenin içinde bir öğenin arama zaman sırası nedir?

Bağlantılı listede bir öğeyi arama zaman sırası O(n)'dir, burada n listedeki öğe sayısıdır.

Bu, bağlantılı listenin doğrudan indeks erişimini desteklemediği ve gerekli öğeyi bulmak için listenin başından başlayıp bir düğümden diğerine geçerek aranan öğe bulunana veya listenin sonuna ulaşana kadar sıralı olarak ilerlenmesi gerektiği ile ilgilidir.

Örneğin, belirli bir değere sahip bir öğeyi bulmak için algoritma düğümleri tek tek tarar, bu da doğrusal zaman alır.