Šta omogućava brz pristup elementu niza po njegovoj poziciji, i zašto se takva operacija smatra da se izvršava u konstantnom vremenu?

Brz pristup elementu niza po njegovoj poziciji obezbeđen je činjenicom da je niz implementiran kao kontinuirani blok memorije, gde se elementi nalaze uzastopno.

To znači da je za pristup elementu sa indeksom i dovoljno izračunati adresu:

adresa_početka_niza + i * veličina_elementa

Nakon izračunavanja adrese, može se direktno pristupiti elementu bez potrebe da se prolazi kroz sve prethodne elemente.

Zato operacija pristupa po indeksu traje u konstantnom vremenu — O(1), nezavisno od veličine niza.

Primer: u Javi ili Kotlinu, nizovi su konstruisani tako da array[i] predstavlja direktan pristup memoriji, a ne prolazak kroz elemente.