რა არის std::vector-ის push_back ოპერაციის სირთულე?

საშუალოდ, ამორტიზაცია არის O(1).

ყველაზე უარესი შემთხვევა, N, სადაც N არის ვექტორის მიმდინარე ზომა. ეს ხდება მეხსიერების გადანაწილების დროს, როდესაც ვექტორის მიმდინარე მოცულობა საკმარისი არ არის ახალი ელემენტისათვის. ამ დროს, ქმნიან ახალ ბუფერს უფრო დიდ მოცულობით, ელემენტები გადადიან მასში, ხოლო ძველი ბუფერი გათავისუფლებულია.