Bağlantılı listenin ortasında bulunan düğüme erişim süresi nedir?

Bağlantılı listede, ortadaki bir düğüme erişim, listenin başından istenen öğeye kadar ardışık geçiş yapmayı gerektirir. Bu, listenin ortasındaki bir düğüme erişim süresinin — O(n) olduğu anlamına gelir, burada n, bu düğüme kadar olan öğelerin sayısıdır. Bir diziyle karşılaştırıldığında, dizide indeksle erişim — O(1) iken, bağlantılı liste, önceki öğeleri geçmeden rastgele bir öğeye hızlıca erişim sağlamaz.