Cik ātri var iegūt elementu, ja pie tā pieejas pēc tā pozīcijas masīvā?

Piekļuve masīva elementam pēc tā pozīcijas notiek nemainīgā laikā — O(1). Tas ir tāpēc, ka masīvi glabā elementus nepārtrauktā atmiņas apgabalā, un nepieciešamā elementa adrese tiek aprēķināta pēc formulas: pamata adrese + indekss * elementa izmērs. Piemēram, Kotlin vai Java, jūs varat iegūt elementu šādi:

val array = arrayOf(10, 20, 30, 40)
val element = array[2] // Ātra piekļuve elementam ar vērtību 30

Šāda piekļuve ir ļoti efektīva un neietekmē masīva lielums.