Wat is de tijdcomplexiteit van het verwijderen van een element uit het begin van de vector?

De tijdcomplexiteit van het verwijderen van een element aan het begin van std::vector is O(n), waarbij n het aantal elementen in de vector is. Dit komt doordat na het verwijderen van het eerste element alle volgende elementen in het geheugen één positie naar links moeten worden verschoven.