Kako se određuje vreme pristupa elementu niza po indeksu?

Vreme pristupa elementu niza po indeksu obično se smatra konstantnim — O(1). To je zato što se nizovi u memoriji čuvaju kao kontinuirani blokovi, a adresa elementa se računa prema formuli:

početna_adresa + indeks * veličina_elementa

U JavaScript (Node.js), nizovi su implementirani kao objekti sa dodatnim optimizacijama, ali pristup po indeksu i dalje je veoma brz i blizu konstantnog vremena.

Primer:

const arr = [10, 20, 30, 40];
console.log(arr[2]); // 30

Ovde, pristup arr[2] se vrši direktno, bez prolaska kroz elemente.