Jak określa się czas dostępu do elementu tablicy według indeksu?

Czas dostępu do elementu tablicy według indeksu jest zwykle uważany za stały — O(1). Wynika to z faktu, że tablice w pamięci są przechowywane jako ciągły blok, a adres elementu jest obliczany według wzoru:

adres_początkowy + indeks * rozmiar_elementu

W JavaScript (Node.js) tablice są zaimplementowane jako obiekty z dodatkowymi optymalizacjami, ale dostęp według indeksu nadal jest bardzo szybki i zbliżony do czasu stałego.

Przykład:

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

Tutaj dostęp do arr[2] odbywa się bezpośrednio, bez iteracji po elementach.