La complejidad temporal para obtener un elemento de un array por índice es O(1), es decir, constante. Esto se debe a que los arrays en memoria se almacenan como un bloque contiguo, y el acceso a un elemento por índice se realiza directamente mediante el cálculo de la dirección: dirección base del array más el índice multiplicado por el tamaño del elemento.

Ejemplo en Go:

arr := []int{10, 20, 30, 40}
value := arr[2] // Obtenemos el elemento con índice 2, value == 30

Este acceso no depende del tamaño del array, por lo que es muy eficiente.

Anterior Siguiente