std::vector'деги push_back операциясынын татаалдыгы кандай?

Орто эсеп менен амортизация O(1).

Эң жаман учур, N, бул вектордун учурдагы өлчөмү. Бул эс тутумду кайра бөлүштүрүү учурунда болот, анда вектордун учурдагы сыйымдуулугу жаңы элемент үчүн жетишсиз болот. Ошол учурда, чоңураак сыйымдуулуктагы жаңы буфер түзүлөт, элементтер ал жакка көчүрүлөт жана эски буфер бошотулат.