Care este complexitatea temporară a accesului la un element într-un array dinamic?

Într-un array dinamic (de exemplu, un slice în Go), accesul la un element după index are o complexitate temporală de O(1), adică timp constant. Acest lucru se datorează faptului că elementele sunt stocate într-un bloc de memorie continuu, iar adresa elementului necesar este calculată direct după formula:

// Exemplu de accesare a unui element de slice
arr := []int{10, 20, 30, 40}
value := arr[2] // value == 30

Prin urmare, indiferent de dimensiunea array-ului, accesul la orice element este rapid și eficient.