La complessità temporale di rimuovere un elemento dall'inizio di std::vector è O(n), dove n è il numero di elementi nel vettore. Ciò è dovuto al fatto che, dopo aver rimosso il primo elemento, tutti gli elementi successivi devono essere spostati in memoria di una posizione verso sinistra.

Precedente Avanti