Bir dizideki öğeye konumuna göre hızlı erişim sağlayan nedir ve neden bu işlem sabit zamanda gerçekleştiriliyormuş gibi kabul edilir?

Dizinin konumuna göre diziye hızlı erişim, dizinin ardışık olarak düzenlenmiş sürekli bir bellek bloğu olarak uygulanması sayesinde sağlanır.

Bu, i indeksine sahip bir elemana erişmek için adresin hesaplanması gerektiği anlamına gelir:

Dizinin_başlangıç_adresi + i * öğe_boyutu

Adres hesaplandıktan sonra, önceki tüm öğeleri geçmeden doğrudan elemana erişilebilir.

Bu nedenle, indeksle erişim işlemi sabit zamanda — O(1), dizi boyutundan bağımsız olarak gerçekleştirilir.

Örnek: Java veya Kotlin'de diziler, array[i] ifadesinin doğrudan bellek erişimi olduğu, öğeleri dolaşmak yerine doğrudan erişim sağladığı şekilde tasarlanmıştır.