En Go, l'accès aux éléments d'un slice par index a une complexité temporelle de O(1), car un slice est une structure contenant un pointeur vers un tableau interne, sa longueur et sa capacité. Lors de l'accès à un élément, il s'agit d'un accès direct à l'élément du tableau par décalage, ce qui s'effectue en temps constant.

Exemple :

s := []int{10, 20, 30, 40}
fmt.Println(s[2]) // Accès rapide à l'élément à l'index 2

Ainsi, indépendamment de la taille du slice, l'accès à un élément par index est toujours efficace et ne dépend pas de la longueur du slice.

Précédent Suivant