Come viene determinato il tempo di accesso a un elemento dell'array per indice?

Il tempo di accesso a un elemento di un array tramite indice è generalmente considerato costante — O(1). Ciò è dovuto al fatto che gli array in memoria sono memorizzati come blocchi contigui, e l'indirizzo dell'elemento viene calcolato con la formula:

indirizzo_iniziale + indice * dimensione_dell'elemento

In JavaScript (Node.js), gli array sono implementati come oggetti con ottimizzazioni aggiuntive, ma l'accesso tramite indice rimane molto rapido e vicino a un tempo costante.

Esempio:

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

Qui, l'accesso a arr[2] avviene direttamente senza attraversare gli elementi.