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

Η χρονική πολυπλοκότητα της διαγραφής ενός στοιχείου από την αρχή του std::vector είναι O(n), όπου n είναι ο αριθμός των στοιχείων στο διάνυσμα. Αυτό οφείλεται στο γεγονός ότι μετά τη διαγραφή του πρώτου στοιχείου, όλα τα επόμενα στοιχεία πρέπει να μετακινηθούν στη μνήμη μία θέση προς τα αριστερά.