La complexité temporelle pour obtenir un élément d'un tableau par index est de O(1), c'est-à-dire constante. Cela est dû au fait que les tableaux en mémoire sont stockés comme un bloc contigu, et l'accès à un élément par index se fait directement via le calcul de l'adresse : adresse de base du tableau plus l'index multiplié par la taille de l'élément.

Exemple en Go :

arr := []int{10, 20, 30, 40}
value := arr[2] // Obtient l'élément à l'index 2, value == 30

Cet accès ne dépend pas de la taille du tableau, il est donc très efficace.

Précédent Suivant