Dizine göre dizi öğesine erişim süresi nasıl belirlenir?

Dizine dizine erişim süresi genellikle sabit kabul edilir — O(1). Bu, bellekte dizilerin sürekli bir blok olarak saklanması ve öğenin adresinin şu formüle göre hesaplanmasıyla ilgilidir:

başlangıç_adresi + indeks * öğe_boyutu

JavaScript (Node.js) içinde diziler, ek optimizasyonlara sahip nesneler olarak uygulanır, ancak indeksle erişim yine de çok hızlıdır ve neredeyse sabit zamanlıdır.

Örnek:

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

Burada, arr[2] erişimi doğrudan yapılır, öğeleri dolaşmadan.