Hogyan határozzák meg az index alapján történő hozzáférési időt egy tömb eleméhez?

A tömb eleméhez való hozzáférés idő általában konstansnak tekinthető — O(1). Ez abból adódik, hogy a memóriában a tömbök egymás mellett, folyamatos blokkként vannak tárolva, és az elem címe a következő képlettel számolható:

kezdő cím + index * elem mérete

JavaScriptben (Node.js) a tömbök kiegészítő optimalizációkkal objektumként vannak megvalósítva, de az index szerinti hozzáférés továbbra is nagyon gyors és közel áll a konstans időhöz.

Példa:

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

Ebben az esetben az arr[2]-hez való hozzáférés közvetlenül történik, anélkül, hogy végig kellene iterálni az elemeket.