Quelle est la complexité temporelle de l'opération de recherche d'un élément dans une liste par index ?

En Go, l'opération d'accès à un élément d'une tranche (slice) par index a une complexité temporelle de O(1), c'est-à-dire qu'elle s'effectue en temps constant. Cela est dû au fait qu'une tranche en Go représente une structure avec un pointeur vers un tableau, une longueur et une capacité, et l'accès à un élément par index se fait directement via l'adresse mémoire.

Exemple:

package main
import "fmt"

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

Ainsi, la recherche d'un élément par index dans une liste (slice) en Go est très efficace.