Mekkora az időbeli komplexitású egy elemhez való hozzáférés egy dinamikus tömbben?

Egy dinamikus tömbben (például, egy szelet Go-ban) az index szerinti elemhez való hozzáférés O(1) időkomplexitással rendelkezik, azaz állandó idővel. Ez azért van, mert az elemek egy folyamatos memória blokkban vannak tárolva, és a szükséges elem címe közvetlenül a következő képlet szerint számítódik:

// Példa egy szelet elemének elérésére
arr := []int{10, 20, 30, 40}
value := arr[2] // value == 30

Ezért, függetlenül a tömb méretétől, bármely elemhez való hozzáférés gyors és hatékony.