Колика је временска сложеност операције додавања елемента на крај двосмерно повезане листе?

Vremenska složenost dodavanja elementa na kraj dvostruko povezane liste zavisi od toga da li lista ima pokazivač na poslednji element (rep).

• Ako postoji pokazivač na rep, dodavanje elementa na kraj se vrši za O(1), jer se može direktno pristupiti poslednjem elementu i dodati novi nakon njega.

• Ako nema pokazivača na rep, potrebno je proći kroz celu listu od glave do poslednjeg elementa, što traje O(n) vremena, gde je n broj elemenata u listi.

U većini implementacija dvostruko povezanih lista, radi optimizacije operacija dodavanja na kraj, održava se pokazivač na rep, pa se operacija obično smatra O(1).