Kāda ir push_back operācijas sarežģītība std::vector?

Vidēji amortizācija ir O(1).

Sliktākajā gadījumā, O(N), kur N ir pašreizējais vektora izmērs. Tas notiek atmiņas pārdalē, kad pašreizējais vektora ietilpība nav pietiekama jaunam elementam. Šajā brīdī tiek izveidots jauns buferis ar lielāku ietilpību, elementi tiek kopēti tur, un vecais buferis tiek atbrīvots.