Hoe schat je de tijd die nodig is bij het toevoegen van een element aan het begin van een enkelvoudige gekoppelde lijst?

Het toevoegen van een element aan het begin van een enkelvoudig gekoppelde lijst is een operatie met een tijdcomplexiteit van O(1). Dit komt doordat, om een nieuwe knoop aan het begin van de lijst toe te voegen, het voldoende is:

1. Een nieuwe knoop te maken.
2. Zijn verwijzing naar het huidige eerste element van de lijst aan te wijzen.
3. De kop van de lijstwijzer bij te werken naar de nieuwe knoop.

Aangezien het niet nodig is om door de lijst te lopen, hangt de tijd voor het toevoegen niet af van de grootte van de lijst.