Wat is de complexiteitsmaatregel van het algoritme voor het toevoegen van een element aan het begin van een dubbel gekoppelde lijst?

Het toevoegen van een element aan het begin van een dubbel gekoppelde lijst gebeurt in constante tijd, dat wil zeggen met een complexiteit van O(1).

Dit komt doordat een dubbel gekoppelde lijst een pointer heeft naar het eerste element (hoofd), en om een nieuw element toe te voegen, is het voldoende:

1. Een nieuwe knoop te maken.
2. De next-pointer ervan in te stellen op het huidige eerste element.
3. De prev-pointer van het huidige eerste element op de nieuwe knoop te zetten.
4. De hoofdpointer van de lijst bij te werken naar de nieuwe knoop.

Al deze operaties zijn onafhankelijk van de grootte van de lijst, dus de complexiteit is — O(1).