Kokia yra push_back operacijos sudėtingumas std::vector?

Vidutiniškai amortizacija yra O(1).

Blogiausiu atveju, O(N), kur N yra dabartinis vektoriaus dydis. Tai įvyksta atnaujinant atmintį, kai dabartinis vektoriaus talpumas nėra pakankamas naujam elementui. Tuo metu sukuriamas naujas buferis su didesniu talpumu, elementai kopijuojami ten, o senas buferis atlaisvinamas.