std::vector'da push_back operatsiyasining murakkabligi qanday?

O'rtacha amortizatsiya O(1) hisoblanadi.

Eng yomon holatda, N, bu vektorning joriy o'lchami. Bu xotira qayta ajratilganda yuzaga keladi, joriy vektor sig'imi yangi element uchun yetarli bo'lmaganda. Bu vaqtda, katta sig'imli yangi buffer yaratiladi, elementlar unga ko'chiriladi va eski buffer bo'shatiladi.