Каква е времевата сложност при изтриване на елемент от началото на вектора?

Времевата сложност при изтриване на елемент от началото на std::vector е O(n), където n е броят на елементите във вектора. Това се дължи на факта, че след изтриването на първия елемент, всички следващи елементи трябва да бъдат преместени в паметта с една позиция наляво.