Złożoność czasowa usuwania elementu z początku std::vector wynosi O(n), gdzie n to liczba elementów w wektorze. Wynika to z faktu, że po usunięciu pierwszego elementu wszystkie kolejne elementy muszą zostać przesunięte w pamięci o jedno miejsce w lewo.

Poprzednia Dalej