¿Cuál es la complejidad temporal de la operación de búsqueda de un elemento en una lista implementada mediante un slice?

En Go, un slice es un array dinámico que almacena elementos en un área de memoria secuencial. La búsqueda de un elemento por valor en un slice requiere recorrer los elementos, ya que el slice no se indexa por valor.

Por lo tanto, la complejidad temporal de la operación de búsqueda de un elemento en un slice es O(n), donde n es la cantidad de elementos en el slice.

Ejemplo de búsqueda de un elemento:

func contains(slice []int, val int) bool {
    for _, item := range slice {
        if item == val {
            return true
        }
    }
    return false
}

Aquí, en el peor de los casos, será necesario verificar todos los elementos.