Quelle est la complexité temporelle d'accès à un élément dans un tableau dynamique?

Dans un tableau dynamique (par exemple, une tranche en Go), l'accès à un élément par index a une complexité temporelle de O(1), c'est-à-dire un temps constant. Cela est dû au fait que les éléments sont stockés dans un bloc mémoire contigu, et l'adresse de l'élément nécessaire est calculée directement selon la formule:

// Exemple d'accès à un élément de tranche
arr := []int{10, 20, 30, 40}
value := arr[2] // value == 30

Ainsi, indépendamment de la taille du tableau, l'accès à n'importe quel élément est rapide et efficace.