Quão rápido é possível obter um elemento se acessá-lo pela sua posição no array?

O acesso a um elemento do array pela sua posição ocorre em tempo constante — O(1). Isto deve-se ao fato de que os arrays armazenam os elementos numa região contínua de memória, e o endereço do elemento necessário é calculado pela fórmula: endereço base + índice * tamanho do elemento. Por exemplo, em Kotlin ou Java, pode-se obter um elemento assim:

val array = arrayOf(10, 20, 30, 40)
val element = array[2] // Acesso rápido ao elemento com valor 30

Este acesso é muito eficiente e não depende do tamanho do array.