Hoe wordt de toegangstijd tot een array-element op basis van index bepaald?

De toegangstijd tot een array-element op index wordt meestal als constant beschouwd — O(1). Dit komt doordat arrays in het geheugen worden opgeslagen als een aaneengesloten blok, en het adres van het element wordt berekend met de formule:

startadres + index * grootte_van_element

In JavaScript (Node.js) worden arrays geïmplementeerd als objecten met extra optimalisaties, maar de toegang via index blijft zeer snel en dicht bij constante tijd.

Voorbeeld:

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

Hier wordt de toegang tot arr[2] direct gedaan zonder door de elementen te lopen.