İndeksə görə massivdən element almağın vaxt mürəkkəbliyi nədir?

İndeksə görə massivdən element alma vaxt mürəkkəbliyi O(1), yəni sabitdir. Bu, yaddaşda massivlərin ardıcıl blok kimi saxlanılması və indeksə görə elementə birbaşa ünvan hesablaması ilə əlaqədardır: massivlərin əsas ünvanı plus indeks, elementin ölçüsü ilə vurulur.

Go dilində nümunə:

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

Bu cür giriş massiv ölçüsündən asılı deyil və çox səmərəlidir.