Kokia yra laiko sudėtingumas pašalinti elementą iš vektoriaus pradžios?

std::vector pradžios elemento pašalinimo laiko sudėtingumas yra O(n), kur n yra elementų skaičius vektoriuje. Tai yra todėl, kad po pirmojo elemento pašalinimo, visi sekančios elementai turi būti perkelti atmintyje viena pozicija į kairę.