¿Cómo determinar la complejidad temporal de la operación de eliminar un elemento de un array de tipo slice?

En Go, un slice es una estructura que contiene un puntero a un array, una longitud y una capacidad. Al eliminar un elemento de un slice, generalmente es necesario desplazar todos los elementos posteriores una posición a la izquierda para llenar el "agujero".

La complejidad temporal de esta operación es O(n), donde n es la cantidad de elementos después del eliminado. Esto se debe a que hay que copiar (n - índice_eliminado - 1) elementos.

Ejemplo de eliminación de un elemento por índice:

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

Aquí, append copia los elementos de slice[i+1:] en la posición después de slice[:i], lo cual requiere tiempo lineal en función del número de elementos copiados.