როგორ არის კომპლექსური ვექტორის ბოლო ელემენტის ამოღება C++-ში?

Амортизირებული O(1).

ვექტორის ბოლო ნაწილიდან ელემენტის ამოღებისას (pop_back()), უმეტეს შემთხვევაში სხვა ელემენტების გადატანა ან კოპირება არ ხდება. ერთადერთი მოქმედება არის ვექტორის ზომის შემცირება.

ვექტორის ზომის ცვლილება (capacity) ხდება მხოლოდ მაშინ, როდესაც მეხსიერების გადანაწილება აუცილებელია (თუ ვექტორი იყო სავსე და შემდეგ ელემენტები ამოიღეს, მაგრამ არა სრულად ცარიელ მდგომარეობამდე). თუმცა, რადგან ბოლო ნაწილიდან ელემენტების ამოღებისას გადანაწილებები იშვიათია და მათი ხარჯი მრავალი დამატების ოპერაციაზე ნაწილდება, ამორტიზირებული სირთულე მიიჩნევა როგორც კონსტანტული.