Como determinar a complexidade temporal da operação de remoção de um elemento de um array do tipo slice?

No Go, um slice é uma estrutura que contém um ponteiro para um array, um comprimento e uma capacidade. Ao remover um elemento de um slice, geralmente é necessário deslocar todos os elementos subsequentes uma posição para a esquerda para preencher o "buraco".

A complexidade temporal dessa operação é O(n), onde n é a quantidade de elementos após o elemento removido. Isso ocorre porque é preciso copiar (n - índice_removido - 1) elementos.

Exemplo de remoção de um elemento por índice:

func remove(slice []int, i int) []int {
    return append(slice[:i], slice[i+1:]...)
}

Aqui, append copia os elementos de slice[i+1:] para a posição após slice[:i], o que requer tempo linear em relação ao número de elementos copiados.