Mis on aja keerukus saada element massiivist indeksiga?

Aegaeglus elementide saamine massiivist indeksi järgi on O(1), see tähendab konstantne. See on tingitud sellest, et massiive hoitakse mälus kui ühtset järjepidevat plokki ning indeksi järgi elemendile otse ligi pääseb aadressi arvutamise teel: massiivi põhiaadress plus indeks, mis korrutatakse elemendi suurusega.

Näide Go keeles:

arr := []int{10, 20, 30, 40}
value := arr[2] // Saab elemendi indeksiga 2, väärtus == 30

Selline juurdepääs ei sõltu massiivi suurusest ning on väga tõhus.