Aká je zložitosť pridávania prvkov na začiatok poľa?

Pridanie prvku na začiatok poľa má zvyčajne zložitosť O(n), kde n je počet prvkov v poli. To je spôsobené tým, že všetky existujúce prvky je potrebné posunúť o jednu pozíciu doprava, aby sa uvoľnilo miesto pre nový prvok na začiatku. U dynamických polí, ako je Array v Swifte, vkladanie na začiatok nie je optimalizované a vyžaduje presun všetkých prvkov, na rozdiel od pridania na koniec, ktoré je často amortizované na O(1).