Koja je vremenska složenost pristupa elementu u dinamičkom nizu?

U dinamičkom nizu (na primer, u slice-u u Go) pristup elementu po indeksu ima vremensku složenost O(1), što znači konstantno vreme. To je zbog toga što se elementi čuvaju u kontinuiranom bloku memorije, a adresa potrebnog elementa se direktno računa prema formuli:

// Primer pristupa elementu slice-a
arr := []int{10, 20, 30, 40}
value := arr[2] // value == 30

Na ovaj način, bez obzira na veličinu niza, pristup bilo kojem elementu je brz i efikasan.