Kāda ir laika sarežģītība, noņemot elementu no vektora sākuma?

std::vector sākuma elementa dzēšanas laika sarežģītība ir O(n), kur n ir elementu skaits vektorā. Tas ir tāpēc, ka pēc pirmā elementa dzēšanas visi sekojošie elementi ir jānovieto atmiņā par vienu pozīciju pa kreisi.