Aká je časová zložitosť operácie pridania prvku na koniec dvojzložkového zoznamu?

Časová zložitosť pridania prvku na koniec dvojzloženej zoznamu závisí od toho, či zoznam obsahuje ukazovateľ na posledný prvok (chvost).

• Ak je ukazovateľ na chvost, pridanie prvku na koniec prebieha za O(1), pretože sa môže priamo dostať k poslednému prvku a pridať nový za ním.

• Ak ukazovateľ na chvost nie je, je potrebné prejsť celý zoznam od hlavy po posledný prvok, čo trvá O(n) času, kde n je počet prvkov v zozname.

Vo väčšine implementácií dvojzloženej zoznamu sa na optimalizáciu operácií pridania na koniec udržiava ukazovateľ na chvost, takže operácia je zvyčajne považovaná za O(1).