C++-та вектордан элементті жоюдың күрделілігі қандай?

Қиын жағдайларда O(N), себебі жоюдан кейін барлық келесі элементтерді жылжыту қажет болуы мүмкін. Соңғы элементті жою кезінде, күрделілік O(1).