Mis on push_back operatsiooni keerukus std::vectoris?

Keskmiselt on amortisatsioon O(1).

Halvimas olukorras, O(N), kus N on vektori praegune suurus. See toimub mälu ümberjaotamisel, kui vektori praegune maht ei ole piisav uue elemendi jaoks. Sel juhul luuakse uus bufer suurema mahutavusega, elemendid kopeeritakse sinna ja vana bufer vabastatakse.