Ce asigură accesul rapid la un element al array-ului după poziție, și de ce această operație este considerată a fi executată în timp constant?

Accesul rapid la un element al array-ului după poziție este asigurat de faptul că array-ul este implementat ca un bloc de memorie contiguu, unde elementele sunt plasate secvențial.

Aceasta înseamnă că, pentru a accesa un element cu indicele i, trebuie doar să se calculeze adresa:

Adresa_de_început_a_array-ului + i * dimensiunea_elementului

După calcularea adresei, se poate accesa direct elementul fără a fi nevoie să se parcurgă toate elementele anterioare.

Prin urmare, operația de accesare pe bază de indice se realizează în timp constant — O(1), indiferent de dimensiunea array-ului.

Exemplu: în Java sau Kotlin, array-urile sunt proiectate astfel încât array[i] să fie un acces direct la memorie, nu o iterare peste elemente.