Accesul la un element al array-ului după poziția sa are loc în timp constant — O(1). Acest lucru se datorează faptului că array-urile stochează elementele într-o zonă continuă de memorie, iar adresa elementului necesar se calculează după formula: adresa de bază + index * dimensiunea elementului. De exemplu, în Kotlin sau Java, puteți obține un element astfel:

val array = arrayOf(10, 20, 30, 40)
val element = array[2] // Acces rapid la elementul cu valoarea 30

Astfel de accesări sunt foarte eficiente și nu depind de dimensiunea array-ului.

Anterior În continuare