¿Cuál es la complejidad temporal de la operación de búsqueda de un elemento en una lista por índice?

En Go, la operación de acceso a un elemento de una rebanada (slice) por índice tiene una complejidad temporal de O(1), es decir, se realiza en tiempo constante. Esto se debe a que una rebanada en Go representa una estructura con un puntero a un array, una longitud y una capacidad, y el acceso a un elemento por índice se realiza directamente a través de la dirección de memoria.

Ejemplo:

package main
import "fmt"

func main() {
    s := []int{10, 20, 30, 40}
    fmt.Println(s[2]) // Imprime 30
}

Por lo tanto, buscar un elemento por índice en una lista (slice) en Go es muy eficiente.