Junior — Middle
À quelle vitesse peut-on obtenir un élément si on y accède par sa position dans le tableau?
sobes.tech IA
Réponse de l'IA
L'accès à un élément du tableau par sa position se fait en temps constant — O(1). Cela est dû au fait que les tableaux stockent les éléments dans une région continue de mémoire, et l'adresse de l'élément nécessaire est calculée selon la formule : adresse de base + index * taille de l'élément. Par exemple, en Kotlin ou Java, on peut obtenir un élément ainsi :
val array = arrayOf(10, 20, 30, 40)
val element = array[2] // Accès rapide à l'élément avec la valeur 30
Un tel accès est très efficace et ne dépend pas de la taille du tableau.