Kaip nustatomas prieigos prie masyvo elemento laikas pagal indeksą?

Prieigos laikas prie masyvo elemento pagal indeksą dažniausiai laikomas pastoviu — O(1). Tai yra todėl, kad atmintyje masyvai saugomi kaip nuoseklus blokas, o elemento adresas skaičiuojamas pagal formulę:

pradinis_adresas + indeksas * elemento_dydis

JavaScript (Node.js) masyvai įgyvendinami kaip objektai su papildomomis optimizacijomis, tačiau prieiga pagal indeksą vis dar yra labai greita ir arti pastovaus laiko.

Pavyzdys:

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

Čia prieiga prie arr[2] vyksta tiesiogiai, be elementų perėjimo.