Qu'est-ce qui permet un accès rapide à un élément du tableau par sa position, et pourquoi cette opération est-elle considérée comme effectuée en temps constant?

Un accès rapide à un élément du tableau par sa position est assuré par le fait que le tableau est implémenté comme un bloc mémoire contigu, où les éléments sont stockés de manière séquentielle.

Cela signifie que, pour accéder à un élément avec l'indice i, il suffit de calculer l'adresse:

adresse_de_début_du_tableau + i * taille_de_l'élément

Après avoir calculé l'adresse, on peut accéder directement à l'élément sans avoir à parcourir tous les éléments précédents.

Par conséquent, l'opération d'accès par indice s'effectue en temps constant — O(1), indépendamment de la taille du tableau.

Exemple : en Java ou Kotlin, les tableaux sont conçus de telle sorte que array[i] est un accès direct à la mémoire, et non une boucle sur les éléments.