Jaká je časová složitost operace přidání prvku na začátek pole?

Přidání prvku na začátek pole má obvykle časovou složitost O(n), kde n je počet prvků v poli.

To je způsobeno tím, že pro vložení na začátek je třeba posunout všechny stávající prvky doprava, aby se uvolnilo místo pro nový prvek. U dynamických polí (například Swift Array) tento proces vyžaduje kopírování nebo posun prvků, což trvá čas úměrný počtu prvků.

Příklad:

var array = [2, 3, 4]
array.insert(1, at: 0) // vložíme 1 na začátek
print(array) // [1, 2, 3, 4]

Zde při vložení 1 jsou všechny prvky posunuty o jednu pozici doprava.