Wat is de complexiteit van de push_back-operatie in std::vector?

Gemiddeld is de amortisatie O(1).

In het slechtste geval O(N), waarbij N de huidige grootte van de vector is. Dit gebeurt bij geheugenherverdeling, wanneer de huidige capaciteit van de vector niet voldoende is voor een nieuw element. Op dat moment wordt een nieuwe buffer met grotere capaciteit gemaakt, worden de elementen daar naartoe gekopieerd en wordt de oude buffer vrijgegeven.