Kuidas määratakse juurdepääsuaeg massiivi elemendile indeksi järgi?

Piekļūšanas laiks masīva elementam pēc indeksa parasti tiek uzskatīts par konstanti — O(1). Tas ir tāpēc, ka atmiņā masīvi tiek glabāti kā nepārtraukts bloks, un elementa adrese tiek aprēķināta pēc formulas:

sākuma adrese + indekss * elementa izmērs

JavaScript (Node.js) masīvi tiek īstenoti kā objekti ar papildu optimizācijām, bet piekļuve pēc indeksa joprojām ir ļoti ātra un tuvu konstanta laikam.

Piemērs:

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

Šeit piekļuve arr[2] notiek tieši, bez elementu pārskatīšanas.