A complexidade temporal de remover um elemento do início de std::vector é O(n), onde n é o número de elementos no vetor. Isso ocorre porque, após remover o primeiro elemento, todos os elementos seguintes devem ser deslocados na memória uma posição para a esquerda.

Anterior Próximo