Cum se determină timpul de acces la un element al array-ului după index?

Timpul de acces la un element al unui array după index este de obicei considerat constant — O(1). Acest lucru se datorează faptului că array-urile în memorie sunt stocate ca un bloc continuu, iar adresa elementului se calculează după formula:

adresa_de_început + index * dimensiunea_elementului

În JavaScript (Node.js), array-urile sunt implementate ca obiecte cu optimizări suplimentare, dar accesul după index este totuși foarte rapid și aproape de timpul constant.

Exemplu:

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

Aici, accesul la arr[2] se face direct, fără a parcurge elementele.