Jak ocenić czas dodania elementu do centralnej części tablicy?

Dodanie elementu do środkowej części tablicy wymaga przesunięcia wszystkich elementów znajdujących się po pozycji wstawienia, aby zrobić miejsce dla nowego elementu. Złożoność czasowa tej operacji to O(n), gdzie n to liczba elementów do przesunięcia. Na przykład, jeśli wstawimy element w środku tablicy z 1000 elementami, około 500 elementów będzie musiało zostać przesuniętych, co wpływa na wydajność.

var array = [1, 2, 3, 4, 5]
array.insert(99, at: 2) // wstawianie na pozycję z indeksem 2
print(array) // [1, 2, 99, 3, 4, 5]

W tym przykładzie elementy z indeksami 2 i dalej przesuwają się w prawo, aby zrobić miejsce dla nowego elementu.