O que fornece acesso rápido a um elemento do array pela sua posição, e por que essa operação é considerada como sendo realizada em tempo constante?

Acesso rápido a um elemento do array pela sua posição é garantido pelo fato de o array ser implementado como um bloco de memória contíguo, onde os elementos estão dispostos sequencialmente.

Isto significa que, para aceder a um elemento com índice i, basta calcular o endereço:

endereço_inicial_do_array + i * tamanho_do_elemento

Após calcular o endereço, pode-se aceder diretamente ao elemento sem precisar percorrer todos os elementos anteriores.

Por isso, a operação de acesso por índice é realizada em tempo constante — O(1), independentemente do tamanho do array.

Exemplo: em Java ou Kotlin, os arrays são estruturados de modo que array[i] é um acesso direto à memória, não uma iteração sobre os elementos.