Чароедагии хориҷ кардани унсури охирини вектор дар C++?

Амортизатсия O(1).

При хориҷ кардани элемент аз охири вектор (pop_back()), дар бисёр ҳолатҳо, ягон ҳаракат ё нусхабардорӣ кардани дигар элементҳо сурат намегирад. Ягона амал кам кардани андозаи вектор аст.

Таҳрири андозаи вектор (capacity) танҳо вақте рух медиҳад, ки эҳтиёҷ ба такрории ёдгирӣ вуҷуд дорад (агар вектор пур буд ва сипас элементҳо хориҷ карда шуданд, аммо то ҳол холӣ набуданд). Аммо, азбаски такрориҳо ҳангоми хориҷ кардани элементҳо аз охир кам мешаванд ва арзиши онҳо ба бисёр амалҳои илова тақсим мешавад, мураккабии амортизатсияшуда ҳамчун доимӣ ҳисобида мешавад.