Časová složitost odstranění prvku z počátku std::vector je O(n), kde n je počet prvků ve vektoru. To je způsobeno tím, že po odstranění prvního prvku je třeba všechny následující prvky posunout v paměti o jednu pozici vlevo.

Předchozí Další