Koja je vremenska složenost dobijanja elementa iz niza po indeksu?

Vremenska složenost za dobijanje elementa iz niza po indeksu je O(1), odnosno konstantna. To je zbog toga što se nizovi u memoriji čuvaju kao kontinuirani blok, a pristup elementu po indeksu se vrši direktno putem računanja adrese: osnovna adresa niza plus indeks pomnožen sa veličinom elementa.

Primer u Go:

arr := []int{10, 20, 30, 40}
value := arr[2] // Dobija element sa indeksom 2, value == 30

Ovaj pristup ne zavisi od veličine niza, stoga je veoma efikasan.