Comment est déterminé le temps d'accès à un élément du tableau par index ?

Le temps d'accès à un élément du tableau par index est généralement considéré comme constant — O(1). Cela est dû au fait que les tableaux en mémoire sont stockés comme un bloc contigu, et l'adresse de l'élément est calculée selon la formule :

adresse_de_départ + index * taille_de_l'élément

En JavaScript (Node.js), les tableaux sont implémentés comme des objets avec des optimisations supplémentaires, mais l'accès par index reste très rapide et proche du temps constant.

Exemple :

const arr = [10, 20, 30, 40];
console.log(arr[2]); // 30

Ici, l'accès à arr[2] se fait directement sans parcourir les éléments.