Inserarea unui element în partea centrală a unei liste dublu înlănțuite necesită de obicei mai întâi găsirea poziției de inserare, ceea ce durează O(n) timp, deoarece trebuie să parcurgi lista până la nodul dorit.

Procesul de inserare propriu-zis (modificarea pointerilor nodurilor vecine) se realizează în O(1).

Pe scurt:

Căutarea poziției — O(n)
Inserarea — O(1)

Dacă poziția este deja cunoscută (de exemplu, dacă ai un pointer către un nod), atunci inserarea va fi O(1). Dacă nu, trebuie mai întâi să parcurgi lista, ceea ce dă O(n).

Anterior În continuare