Wat is de complexiteit van het toevoegen van elementen aan het begin van een array?

Het toevoegen van een element aan het begin van een array heeft meestal een complexiteit van O(n), waarbij n het aantal elementen in de array is. Dit komt doordat alle bestaande elementen één positie naar rechts moeten worden verschoven om ruimte te maken voor het nieuwe element aan het begin. Bij dynamische arrays, zoals Array in Swift, is het invoegen aan het begin niet geoptimaliseerd en vereist het het verplaatsen van alle elementen, in tegenstelling tot toevoegen aan het einde, dat vaak geamortiseerd O(1) is.