Çift bağlı listenin sonuna öğe ekleme işleminin zaman karmaşıklığı nedir?

İki yönlü bağlı listenin sonuna öğe eklemenin zaman karmaşıklığı, listenin son öğeye (kuyruk) işaretçisi olup olmamasına bağlıdır.

• Eğer kuyruk işaretçisi varsa, öğeyi sona eklemek O(1) sürede gerçekleşir, çünkü doğrudan son öğeye erişip yeni öğeyi onun ardından ekleyebilirsiniz.

• Eğer kuyruk işaretçisi yoksa, listenin başından sonuna kadar tüm listeyi dolaşmanız gerekir, bu da O(n) zaman alır, burada n listenin öğe sayısıdır.

Çoğu iki yönlü bağlı liste uygulamasında, ekleme işlemlerini optimize etmek için kuyruk işaretçisi tutulur, bu nedenle bu işlem genellikle O(1) olarak kabul edilir.