¿Qué tan rápido se puede obtener un elemento si se accede a él por su posición en la matriz?

Обращение к элементу массива по его позиции происходит за константное время — O(1). Это связано с тем, что массивы хранят элементы в непрерывной области памяти, и адрес нужного элемента вычисляется по формуле: базовый адрес + индекс * размер элемента. Например, в Kotlin или Java можно получить элемент так:

val array = arrayOf(10, 20, 30, 40)
val element = array[2] // Быстрый доступ к элементу со значением 30

Такой доступ очень эффективен и не зависит от размера массива.