O(n), где n — количество элементов в векторе после удаляемого. Удаление элемента из начала вызывает сдвиг всех последующих элементов на одну позицию влево для заполнения освободившегося места.
cpp