Koja je složenost operacije push_back u std::vector?

U proseku, amortizacija je O(1).

U najgorem slučaju, O(N), gde je N trenutna veličina vektora. To se dešava prilikom preraspodele memorije, kada trenutni kapacitet vektora nije dovoljan za novi element. U tom slučaju, kreira se novi bafer veće kapacitete, elementi se kopiraju tamo, a stari bafer se oslobađa.