Quelle est la complexité algorithmique de rechercher un élément par index?

O(1).

Lors de la recherche d'un élément par index dans la plupart des structures de données (par exemple, dans les tableaux ou ArrayList en Java), l'adresse mémoire de la cellule correspondant à l'index peut être calculée directement. Cela nécessite un temps constant, indépendamment de la taille de la structure de données.