Kāda ir laika sarežģītība, lai iegūtu elementu no masīva pēc indeksa?

Laika sarežģītība, lai iegūtu elementu no masīva pēc indeksa, ir O(1), tas ir, konstanta. Tas ir tāpēc, ka masīvi atmiņā tiek glabāti kā nepārtraukts bloks, un piekļuve elementam pēc indeksa tiek veikta tieši, aprēķinot adresi: masīva pamatadrese plus indekss, kas reizināts ar elementa izmēru.

Piemērs Go valodā:

arr := []int{10, 20, 30, 40}
value := arr[2] // Iegūst elementu ar indeksu 2, value == 30

Šāda pieeja nav atkarīga no masīva lieluma un ir ļoti efektīva.