Колко бързо може да се получи елемент, ако се обърнете към него по неговата позиция в масива?

Достъпът до елемент в масив по неговата позиция се извършва за константно време — O(1). Това се дължи на факта, че масивите съхраняват елементите в непрекъсната област от паметта, а адресът на необходимия елемент се изчислява по формулата: базов адрес + индекс * размер на елемента. Например, в Kotlin или Java, можете да получите елемент по следния начин:

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

Този достъп е много ефективен и не зависи от размера на масива.