Aká je časová zložitosť získania prvku z poľa podľa indexu?

Časová zložitosť získania prvku z poľa podľa indexu je O(1), teda konštantná. To je spôsobené tým, že polia sa v pamäti ukladajú ako súvislý blok a prístup k prvku podľa indexu sa vykonáva priamo výpočtom adresy: základná adresa poľa plus index, vynásobený veľkosťou prvku.

Príklad v Go:

arr := []int{10, 20, 30, 40}
value := arr[2] // Získa prvok s indexom 2, value == 30

Tento prístup nezávisí od veľkosti poľa, preto je veľmi efektívny.