Dinamik bir dizideki bir elemana erişimin zaman karmaşıklığı nedir?

Dinamik bir dizide (örneğin, Go'daki dilim) indeksle öğeye erişim O(1) zaman karmaşıklığına sahiptir, yani sabit zamanlıdır. Bu, öğelerin sürekli bellek bloğunda saklanması ve gereken öğenin adresinin doğrudan şu formül kullanılarak hesaplanmasıyla ilgilidir:

// Bir dilime erişim örneği
arr := []int{10, 20, 30, 40}
value := arr[2] // value == 30

Bu nedenle, dizinin boyutu ne olursa olsun, herhangi bir öğeye erişim hızlı ve etkilidir.