Jaka jest złożoność czasowa operacji wstawiania elementu na początku zbioru danych?

Złożoność czasowa wstawiania elementu na początku zbioru danych zależy od struktury danych użytej do przechowywania zbioru.

• Jeśli zbiór jest zaimplementowany jako lista powiązana (np. lista jednokierunkowa), wstawianie na początku będzie miało złożoność O(1), ponieważ wystarczy zmienić wskaźnik na nowy element.
• Jeśli zbiór jest zaimplementowany jako tablica lub dynamiczna tablica (np. ArrayList), wstawianie na początku wymaga przesunięcia wszystkich elementów, co daje złożoność O(n).
• W standardowych strukturach danych zbiorów (np. HashSet w Swift lub Set w iOS) nie ma pojęcia "początku", ponieważ zbiór jest nieuporządkowany. Wstawianie elementu zwykle odbywa się w amortyzowanym czasie O(1).

Zatem, jeśli mówimy konkretnie o zbiorze (Set), to wstawianie elementu nie ma pojęcia "początku" i odbywa się w O(1). Jeśli jest to uporządkowana kolekcja, to wstawianie na początku może mieć złożoność O(1) lub O(n), w zależności od implementacji.