Dodanie elementu na początku tablicy zazwyczaj ma złożoność O(n), gdzie n to liczba elementów w tablicy. Wynika to z konieczności przesunięcia wszystkich istniejących elementów o jedno miejsce w prawo, aby zrobić miejsce dla nowego elementu na początku. W dynamicznych tablicach, takich jak Array w Swift, wstawianie na początku nie jest zoptymalizowane i wymaga przesunięcia wszystkich elementów, w przeciwieństwie do dodawania na koniec, które często jest amortyzowane do O(1).

Poprzednia Dalej