std::vector algusest elemendi eemaldamise ajakulu on O(n), kus n on vektori elementide arv. See tuleneb sellest, et pärast esimese elemendi eemaldamist tuleb kõik järgmised elemendid mälus ühe positsiooni vasakule nihutada.

Eelmine Edasi