Jaka jest złożoność czasowa operacji wstawiania nowego elementu do tablicy?

Wstawianie nowego elementu do tablicy ma złożoność czasową O(n) w najgorszym przypadku, gdzie n to liczba elementów w tablicy.

Powód jest taki, że tablica ma stały rozmiar, a aby wstawić element w środku lub na początku, trzeba przesunąć wszystkie kolejne elementy o jedno miejsce w prawo. Jeśli wstawianie odbywa się na końcu i jest dostępne wolne miejsce, operacja może mieć złożoność O(1).

Przykład:

• Wstawianie na końcu przy dostępności miejsca: O(1)
• Wstawianie na początku lub w środku: O(n) z powodu przesunięcia elementów

W dynamicznych tablicach (np. ArrayList w Java), gdy tablica się zapełni, następuje kopiowanie do nowej tablicy większego rozmiaru, co również wymaga czasu O(n).