Jaka jest złożoność czasowa operacji dodania elementu na początku tablicy?

Dodanie elementu na początku tablicy zazwyczaj ma złożoność czasową O(n), gdzie n to liczba elementów w tablicy.

Dzieje się tak, ponieważ, aby wstawić na początku, trzeba przesunąć wszystkie istniejące elementy w prawo, aby zrobić miejsce dla nowego elementu. W dynamicznych tablicach (np. Swift Array) ten proces wymaga kopiowania lub przesuwania elementów, co zajmuje czas proporcjonalny do liczby elementów.

Przykład:

var array = [2, 3, 4]
array.insert(1, at: 0) // wstawiamy 1 na początek
print(array) // [1, 2, 3, 4]

Tutaj, przy wstawianiu 1, wszystkie elementy przesuwają się o jedną pozycję w prawo.