Mekkora az időbeli komplexitású az elem kivétele a tömbből index alapján?

Az elem kiválasztásának időbeli komplexitása tömbből index alapján O(1), azaz konstans. Ez azért van, mert a memóriában a tömbök egy folyamatos blokkban tárolódnak, és az elemhez való hozzáférés közvetlenül az cím kiszámításával történik: a tömb alapcíme plusz az index szorozva az elem méretével.

Példa Go nyelven:

arr := []int{10, 20, 30, 40}
value := arr[2] // Az index 2-es elem lekérése, érték == 30

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