Aká je zložitosť operácie push_back v std::vector?

Priemerná amortizácia je O(1).

V najhoršom prípade, O(N), kde N je aktuálna veľkosť vektora. To sa deje pri presune pamäti, keď aktuálna kapacita vektora nestačí na nový prvok. V takom prípade sa vytvorí nový buffer s väčšou kapacitou, prvky sa skopírujú tam a starý buffer sa uvoľní.