Quelle est la complexité de l'opération push_back dans std::vector?

En moyenne, l'amortissement est O(1).

Dans le pire cas, O(N), où N est la taille actuelle du vecteur. Cela se produit lors de la réallocation de mémoire, lorsque la capacité actuelle du vecteur n'est pas suffisante pour un nouvel élément. À ce moment-là, un nouveau tampon de capacité plus grande est créé, les éléments y sont copiés, et l'ancien tampon est libéré.