C++-də vektorun sonundan element çıxarmağın mürəkkəbliyi nədir?

Amortizə O(1).

Vektorun sonundan element çıxararkən (pop_back()), əksər hallarda digər elementlərin hərəkət etdirilməsi və ya kopyalanması baş vermir. Yeganə əməliyyat vektorun ölçüsünün azaldılmasıdır.

Vektorun ölçüsünün (capacity) dəyişməsi yalnız yaddaşın yenidən yerləşdirilməsi lazım olduqda baş verir (əgər vektor dolu idisə və sonra elementlər silindisə, lakin tam boş vəziyyətə çatmayıb). Ancaq, sonundan element çıxararkən yenidən yerləşdirmələr nadir hallarda baş verir və onların xərci çoxsaylı əlavə əməliyyatlara bölünür, buna görə amortizasiya olunmuş mürəkkəblik sabit sayılır.