Kokia yra laiko sudėtingumas elemento gavimui iš masyvo pagal indeksą?

Laiko sudėtingumas gauti elementą iš masyvo pagal indeksą yra O(1), tai yra pastovus. Tai susiję su tuo, kad masyvai atmintyje saugomi kaip nuoseklus blokas, o prieiga prie elemento pagal indeksą atliekama tiesiogiai skaičiuojant adresą: pagrindinis masyvo adresas plius indeksas, padaugintas iš elemento dydžio.

Pavyzdys Go kalba:

arr := []int{10, 20, 30, 40}
value := arr[2] // Gauna elementą su indeksu 2, value == 30

Tokia prieiga nepriklauso nuo masyvo dydžio ir yra labai efektyvi.