La complexité temporelle de la suppression d'un élément du début de std::vector est de O(n), où n est le nombre d'éléments dans le vecteur. Cela est dû au fait qu'après la suppression du premier élément, tous les éléments suivants doivent être décalés en mémoire d'une position vers la gauche.

Précédent Suivant