Koja je mera složenosti algoritma za dodavanje elementa na početak dvostruko povezane liste?

Dodavanje elementa na početak dvostruko povezane liste vrši se u konstantnom vremenu, odnosno ima složenost O(1).

To je povezano s tim što dvostruko povezana lista ima pokazivač na prvi element (glavu), a za umetanje novog elementa dovoljno je:

1. Kreirati novi čvor.
2. Postaviti njegov pokazivač next na trenutni prvi element.
3. Postaviti pokazivač prev trenutnog prvog elementa na novi čvor.
4. Ažurirati pokazivač glave liste na novi čvor.

Sve ove operacije nisu zavisne od veličine liste, stoga je složenost — O(1).