Чӣ гуна мураккабии амалиёти push_back дар std::vector аст?

Омўхам амортизация O(1) ҳисобланади.

Энг ёмон ҳолатда, N, бу ерда N векторнинг ҳозирги ўлчами. Бу хотира қайта тақсимланганда юзага келади, ҳозирги вектор ҳажми янги элемент учун етарли бўлмаганида. Бу вақтда, катта ҳажмли янги буфер яратилади, элементлар у ерга кўчирилади ва эски буфер бўшатилади.