¿Cuál es la complejidad de eliminar un elemento del final de un vector en C++?

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

При удалении элемента с конца вектора (pop_back()) в большинстве случаев не происходит перемещения или копирования других элементов. Единственное действие — уменьшение размера вектора.

Изменение размера вектора (capacity) происходит только при необходимости реаллокации памяти (если вектор был заполнен, а затем элементы удалялись, но не до полностью пустого состояния). Однако, поскольку реаллокации при удалении элементов с конца происходят редко и их стоимость распределяется на множество операций добавления, амортизированная сложность считается константной.