Aká je časová zložitosť prístupu k prvku v dynamickom poli?

V dynamickom poli (napríklad v slice v Go) má prístup k prvku podľa indexu časovú zložitosť O(1), čo znamená konštantný čas. To je spôsobené tým, že prvky sú uložené v súvislom bloku pamäte a adresa požadovaného prvku sa priamo vypočíta podľa vzorca:

// Príklad prístupu k prvku slice
arr := []int{10, 20, 30, 40}
value := arr[2] // value == 30

Takto je prístup ku ktorémukoľvek prvku rýchly a efektívny bez ohľadu na veľkosť poľa.