Qual è la complessità temporale dell'operazione di ricerca di un elemento in una lista per indice?

In Go, l'operazione di accesso a un elemento di uno slice per indice ha una complessità temporale di O(1), cioè viene eseguita in tempo costante. Ciò è dovuto al fatto che uno slice in Go rappresenta una struttura con un puntatore a un array, una lunghezza e una capacità, e l'accesso all'elemento tramite indice avviene direttamente tramite l'indirizzo di memoria.

Esempio:

package main
import "fmt"

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

Pertanto, la ricerca di un elemento tramite indice in una lista (slice) in Go è molto efficiente.