Чӣ гуна вақт барои гирифтани унсури массив бо индекс?

Вақти мураккабияти гирифтани ун element аз массив бо индекс O(1), яъне доимӣ аст. Ин бо сабаби он аст, ки массивҳо дар хотира ҳамчун блоки пайваст нигоҳ дошта мешаванд ва дастрасӣ ба ун element бо индекс мустақиман тавассути ҳисоб кардани суроғаи асосӣ: суроғаи асосии массив плюс индекс, ки дар андозаи ун элемент зумра мешавад.

Масалан дар Go:

arr := []int{10, 20, 30, 40}
value := arr[2] // Гирифтани ун element бо индекс 2, value == 30

Ин дастрасӣ ба андозаи массив вобаста нест, бинобар ин хеле самаранок аст.