Koja je složenost dodavanja elemenata na početak niza?

Dodavanje elementa na početak niza obično ima složenost O(n), gde je n broj elemenata u nizu. To je zato što je potrebno pomeriti sve postojeće elemente za jednu poziciju udesno kako bi se napravilo mesto za novi element na početku. U dinamičkim nizovima, kao što je Array u Swift-u, umetanje na početak nije optimizovano i zahteva pomeranje svih elemenata, za razliku od dodavanja na kraj, što je često amortizovano na O(1).