Časová zložitosť odstránenia prvku z začiatku std::vector je O(n), kde n je počet prvkov vo vektore. To je spôsobené tým, že po odstránení prvého prvku je potrebné všetky nasledujúce prvky posunúť v pamäti o jednu pozíciu doľava.

Predchádzajúce Ďalej