Koja je složenost uklanjanja elementa sa kraja vektora u C++?

Амортизовано O(1).

При уклањању елемента са краја вектора (pop_back()), у већини случајева не долази до померања или копирања других елемената. Једина акција је смањење величине вектора.

Промена величине вектора (capacity) се дешава само када је потребна реалокација меморије (ако је вектор био пун, а затим су уклоњени елементи, али не до потпуно празног стања). Међутим, пошто реалокације при уклањању елемената са краја ретко се дешавају и њихови трошкови се расподељу на много операција додавања, амортизована сложеност се сматра константном.