Ποια είναι η πολυπλοκότητα της ενέργειας διαγραφής ενός στοιχείου από το διάνυσμα σε C++;

$O(N)$ в худшем случае, так как после удаления может потребоваться сдвиг всех последующих элементов. Если удалить последний элемент, сложность $O(1)$.