Como é determinado o tempo de acesso a um elemento do array pelo índice?

O tempo de acesso a um elemento do array por índice é geralmente considerado constante — O(1). Isto deve-se ao fato de que os arrays na memória são armazenados como um bloco contíguo, e o endereço do elemento é calculado pela fórmula:

endereço_inicial + índice * tamanho_do_elemento

Em JavaScript (Node.js), os arrays são implementados como objetos com otimizações adicionais, mas o acesso por índice continua a ser muito rápido e próximo de um tempo constante.

Exemplo:

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

Aqui, o acesso a arr[2] ocorre diretamente sem percorrer os elementos.