Qual é a complexidade de remover um elemento do final de um vetor em C++?

Amortizado O(1).

Ao remover um elemento do final do vetor (pop_back()), na maioria dos casos, não ocorre movimentação ou cópia de outros elementos. A única ação é diminuir o tamanho do vetor.

A alteração no tamanho do vetor (capacity) ocorre apenas quando é necessário realocar memória (se o vetor estava cheio e elementos foram removidos, mas não até um estado completamente vazio). No entanto, como as realocações ao remover elementos do final ocorrem raramente e seu custo é distribuído por muitas operações de adição, a complexidade amortizada é considerada constante.