Aká je miera zložitosti algoritmu pre pridanie prvku na začiatok dvojzávitového zoznamu?

Pridanie prvku na začiatok obojstrannej prepojenej zoznamu sa vykonáva v konštantnom čase, teda má zložitosť O(1).

To je spôsobené tým, že obojstranný prepojený zoznam má ukazovateľ na prvý prvok (hlavu), a na vloženie nového prvku stačí:

1. Vytvoriť nový uzol.
2. Nastaviť jeho ukazovateľ next na aktuálny prvý prvok.
3. Nastaviť ukazovateľ prev aktuálneho prvého prvku na nový uzol.
4. Aktualizovať ukazovateľ hlavy zoznamu na nový uzol.

Všetky tieto operácie nezávisia od veľkosti zoznamu, preto zložitosť — O(1).