¿Cuál es la complejidad temporal de la operación de eliminar el primer elemento de un array dinámico o una diapositiva?

Eliminar el primer elemento de un array dinámico o una diapositiva en Go generalmente tiene una complejidad temporal de O(n), donde n es la cantidad de elementos en la diapositiva. Esto se debe a que, después de eliminar el primer elemento, todos los elementos siguientes deben desplazarse una posición a la izquierda para llenar el espacio vacío.

Ejemplo:

s := []int{1, 2, 3, 4, 5}
s = s[1:] // eliminar el primer elemento

En este ejemplo, la diapositiva se desplaza, pero si se necesita eliminar el elemento y liberar memoria, será necesario copiar los elementos manualmente, lo que también da O(n).