İki yönlü bağlı listenin ortasına bir öğe eklemek genellikle önce ekleme pozisyonunu bulmayı gerektirir, bu da O(n) zaman alır, çünkü listeyi istenen düğüme kadar dolaşmanız gerekir.

Kendisi ekleme işlemi (komşu düğümlerin işaretçilerinin değiştirilmesi) O(1) sürede gerçekleştirilir.

Özetle:

Pozisyonun bulunması — O(n)
Ekleme — O(1)

Pozisyon zaten biliniyorsa (örneğin, bir düğüme işaretçi varsa), ekleme O(1) olur. Yoksa, önce listeyi dolaşmanız gerekir, bu da O(n) sağlar.

Önceki Sonraki