Jaká je složitost přidávání prvků na začátek pole?

Přidání prvku na začátek pole má obvykle složitost O(n), kde n je počet prvků v poli. To je způsobeno tím, že všechny stávající prvky je třeba posunout o jednu pozici doprava, aby se uvolnilo místo pro nový prvek na začátku. U dynamických polí, jako je Array ve Swiftu, není vkládání na začátek optimalizováno a vyžaduje přesun všech prvků, na rozdíl od přidání na konec, které je často amortizované na O(1).