¿Qué proporciona acceso rápido a un elemento del array por su posición, y por qué se considera que esta operación se realiza en tiempo constante?

El acceso rápido a un elemento del array por su posición se logra porque el array está implementado como un bloque de memoria contiguo, donde los elementos se almacenan secuencialmente.

Esto significa que, para acceder a un elemento con índice i, basta con calcular la dirección:

Dirección_de_inicio_del_array + i * tamaño_del_elemento

Después de calcular la dirección, se puede acceder directamente al elemento sin necesidad de recorrer los elementos anteriores.

Por lo tanto, la operación de acceso por índice se realiza en tiempo constante — O(1), independientemente del tamaño del array.

Ejemplo: en Java o Kotlin, los arrays están diseñados de tal manera que array[i] es un acceso directo a la memoria, no una iteración sobre los elementos.