Mi a push_back művelet komplexitása a std::vector esetén?

Átlagosan az amortizáció O(1).

A legrosszabb esetben O(N), ahol N a vektor aktuális mérete. Ez memória újraelosztáskor fordul elő, amikor a vektor jelenlegi kapacitása nem elegendő egy új elemhez. Ebben a pillanatban egy nagyobb kapacitású új puffert hoznak létre, oda másolják az elemeket, és a régi puffert felszabadítják.