Qual è la complessità di rimuovere un elemento dalla fine di un vettore in C++?

Amortizzato O(1).

Rimuovendo un elemento dalla fine del vettore (pop_back()), nella maggior parte dei casi non si verifica spostamento o copia di altri elementi. L’unica azione è la diminuzione della dimensione del vettore.

La modifica della dimensione del vettore (capacity) avviene solo quando è necessario riallocare la memoria (se il vettore era pieno e gli elementi sono stati rimossi, ma non fino a uno stato completamente vuoto). Tuttavia, poiché le riallocazioni durante la rimozione di elementi dalla fine sono rare e il loro costo si distribuisce su molte operazioni di aggiunta, la complessità ammortizzata è considerata costante.