Wat is de tijdcomplexiteit van het toevoegen van een element aan het begin van een array?

Het toevoegen van een element aan het begin van een array heeft meestal een tijdcomplexiteit van O(n), waarbij n het aantal elementen in de array is.

Dit komt doordat, om iets aan het begin toe te voegen, alle bestaande elementen naar rechts moeten worden verschoven om ruimte te maken voor het nieuwe element. Bij dynamische arrays (bijvoorbeeld Swift Array) vereist dit proces het kopiëren of verschuiven van elementen, wat tijd kost die evenredig is met het aantal elementen.

Voorbeeld:

var array = [2, 3, 4]
array.insert(1, at: 0) // voeg 1 toe aan het begin
print(array) // [1, 2, 3, 4]

Hier worden bij het toevoegen van 1 alle elementen één positie naar rechts verschoven.