Mennyire gyorsan lehet egy elemet elérni, ha a pozíciója szerint hivatkozunk rá a tömbben?

A tömb egy eleméhez való hozzáférés a pozíciója alapján állandó időben — O(1). Ez azért van, mert a tömbök az elemeket folyamatos memória területen tárolják, és a szükséges elem címe a következő képlettel számolható ki: alapcím + index * elem mérete. Például Kotlin vagy Java nyelven így lehet elérni egy elemet:

val array = arrayOf(10, 20, 30, 40)
val element = array[2] // Gyors hozzáférés a 30 értékű elemhez

Ez a hozzáférés nagyon hatékony, és nem függ a tömb méretétől.