Bir diziden indeks kullanarak öğe alma işleminin zaman karmaşıklığı nedir?

Bir diziden indeks kullanarak öğe alma zaman karmaşıklığı O(1), yani sabittir. Bu, dizilerin bellekte sürekli bir blok olarak saklanması ve bir öğeye doğrudan adres hesaplamasıyla erişilmesiyle ilgilidir: dizinin temel adresi artı indeks, öğenin boyutuyla çarpılır.

Go dilinde örnek:

arr := []int{10, 20, 30, 40}
value := arr[2] // İndeksi 2 olan öğeyi alır, value == 30

Bu erişim, dizinin boyutuna bağlı değildir, bu nedenle çok etkilidir.