Jak je určena doba přístupu k prvku pole podle indexu?

Doba přístupu k prvku pole podle indexu je obvykle považována za konstantní — O(1). Je to způsobeno tím, že pole v paměti jsou uložena jako souvislý blok a adresa prvku je vypočítána podle vzorce:

začínací_adresa + index * velikost_prvku

V JavaScriptu (Node.js) jsou pole implementována jako objekty s dalšími optimalizacemi, ale přístup podle indexu je stále velmi rychlý a blízký konstantnímu času.

Příklad:

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

Zde je přístup k arr[2] proveden přímo, bez průchodu prvky.