La complejidad temporal de eliminar un elemento del principio de std::vector es O(n), donde n es la cantidad de elementos en el vector. Esto se debe a que, después de eliminar el primer elemento, todos los elementos siguientes deben desplazarse en memoria una posición hacia la izquierda.

Anterior Siguiente