Qual è la complessità temporale dell'operazione di rimuovere il primo elemento da un array dinamico o da una diapositiva?

La rimozione del primo elemento da un array dinamico o da una diapositiva in Go ha generalmente una complessità temporale di O(n), dove n è il numero di elementi nella diapositiva. Questo perché, dopo aver rimosso il primo elemento, tutti gli elementi successivi devono essere spostati di una posizione a sinistra per riempire lo spazio vuoto.

Esempio:

s := []int{1, 2, 3, 4, 5}
s = s[1:] // rimuovere il primo elemento

In questo esempio, la diapositiva si sposta, ma se si desidera rimuovere effettivamente l'elemento e liberare memoria, sarà necessario copiare manualmente gli elementi, il che dà anch'esso O(n).