Milline on algoritmi keerukuse mõõt, et lisada element kahepoolselt seotud nimekirja alguses?

Elementi lisamise algusosas kahekordse ühendusega nimekirja lisamine toimub konstantses ajas, st. selle keerukus on O(1).

See on seotud sellega, et kahekordse ühendusega nimekirjal on näitaja esimesele elemendile (peale), ja uue elemendi lisamiseks piisab:

1. Luua uus sõlm.
2. Seada selle next näitaja praegusele esimesele elemendile.
3. Seada praeguse esimese elemendi prev näitaja uuele sõlmele.
4. Uuendada nimekirja peanäitaja uue sõlmega.

Kõik need toimingud ei sõltu nimekirja suurusest, seega keerukus — O(1).