Kāda ir sarežģītība elementa no vektora beigām noņemšanā C++?

Amortizēts O(1).

Noņemot elementu no vektora gala (pop_back()), lielākajā daļā gadījumu nenotiek citu elementu pārvietošana vai kopēšana. Vienīgā darbība ir vektora izmēra samazināšana.

Vektora (capacity) izmērs mainās tikai tad, kad ir nepieciešama atmiņas pārlikšana (ja vektors bija pilns, un pēc tam elementi tika noņemti, bet ne līdz pilnīgai tukšai stāvokļa). Tomēr, jo īpaši, ja no vektora gala tiek noņemti elementi, pārlikšanas notiek reti, un to izmaksas sadalās daudzās pievienošanas operācijās, tāpēc amortizētā sarežģītība tiek uzskatīta par konstanti.