Как се определя времето за достъп до елемент от масив по индекс?

Времето за достъп до елемент от масив по индекс обикновено се счита за константно — O(1). Това се дължи на факта, че масивите в паметта се съхраняват като непрекъснат блок, а адресът на елемента се изчислява по формулата:

начален_адрес + индекс * размер_на_елемента

В JavaScript (Node.js) масивите са реализирани като обекти с допълнителни оптимизации, но достъпът по индекс все още е много бърз и близо до константното време.

Пример:

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

Тук достъпът до arr[2] става директно, без да се обхождат елементите.