¿Cómo se determina el tiempo de acceso a un elemento del array por índice?

El tiempo de acceso a un elemento del array por índice generalmente se considera constante — O(1). Esto se debe a que los arrays en memoria se almacenan como bloques contiguos, y la dirección del elemento se calcula con la fórmula:

Dirección_inicio + índice * tamaño_del_elemento

En JavaScript (Node.js), los arrays se implementan como objetos con optimizaciones adicionales, pero el acceso por índice sigue siendo muy rápido y cercano a un tiempo constante.

Ejemplo:

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

Aquí, el acceso a arr[2] se realiza directamente sin recorrer los elementos.