Ako sa určuje čas prístupu k prvku poľa podľa indexu?

Prístupová doba k prvku po indexu sa zvyčajne považuje za konštantnú — O(1). Je to spôsobené tým, že polia v pamäti sú uložené ako súvislý blok a adresa prvku sa vypočíta podľa vzorca:

začiatok_adresa + index * veľkosť_prvku

V JavaScripte (Node.js) sú polia implementované ako objekty s ďalšími optimalizáciami, ale prístup podľa indexu je stále veľmi rýchly a blízky konštantnému času.

Príklad:

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

Tu je prístup k arr[2] vykonaný priamo, bez prechádzania prvkami.