std::vector-də push_back əməliyyatının mürəkkəbliyi nədir?

Orta hesabla, amortizasiya O(1)-dir.

Ən pis vəziyyətdə, N, burada N vektorun cari ölçüsüdür. Bu, yaddaşın yenidən ayrılması zamanı baş verir, vektorun cari tutumu yeni element üçün kifayət etmədikdə. Bu zaman, daha böyük tutuma malik yeni tampon yaradılır, elementlər ora köçürülür və köhnə tampon sərbəst buraxılır.