Bağlı listenin içinde bir öğe arama sürecinin zaman karmaşıklığı nedir?

Bağlı listede, bir öğeyi değeriyle aramak, listenin başından başlayarak düğümleri sıralı bir şekilde dolaşmayı gerektirir, ta ki aranan öğe bulunana kadar veya listenin sonuna ulaşılana kadar. Bu nedenle, arama işleminin zaman karmaşıklığı — O(n), burada n listedeki öğe sayısıdır.