Qual é a complexidade temporal da operação de remover o primeiro elemento de um array dinâmico ou slide?

Remover o primeiro elemento de um array dinâmico ou slide em Go geralmente tem uma complexidade de tempo O(n), onde n é o número de elementos no slide. Isso ocorre porque, após remover o primeiro elemento, todos os elementos seguintes precisam ser deslocados uma posição para a esquerda para preencher o espaço vazio.

Exemplo:

s := []int{1, 2, 3, 4, 5}
s = s[1:] // remover o primeiro elemento

Neste exemplo, o slide é deslocado, mas se precisar remover o elemento e liberar memória, será necessário copiar os elementos manualmente, o que também resulta em O(n).