A std::vector elejéről történő elem törlésének időkomplexitása O(n), ahol n a vektor elemeinek száma. Ez azért van, mert az első elem törlése után minden következő elemet egy pozícióval balra kell mozgatni a memóriában.

Korábbi Következő