Qual é a complexidade temporal da operação de busca de um elemento numa lista por índice?

No Go, a operação de acesso a um elemento de um slice pelo índice tem uma complexidade de tempo O(1), ou seja, é executada em tempo constante. Isso ocorre porque um slice em Go representa uma estrutura com um ponteiro para um array, um comprimento e uma capacidade, e o acesso ao elemento pelo índice é feito diretamente através do endereço de memória.

Exemplo:

package main
import "fmt"

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

Portanto, a busca por um elemento pelo índice em uma lista (slice) em Go é muito eficiente.