Kas nodrošina ātru piekļuvi masīva elementam pēc tā pozīcijas, un kāpēc šāda operācija tiek uzskatīta par veiktu pastāvīgā laikā?

Ātrā piekļuve masīva elementam pēc tā pozīcijas tiek nodrošināta tāpēc, ka masīvs ir realizēts kā nepārtraukts atmiņas bloks, kur elementi ir izvietoti secīgi.

Tas nozīmē, ka, lai piekļūtu elementam ar indeksu i, ir nepieciešams tikai aprēķināt adresi:

masīva sākuma adrese + i * elementa izmērs

Pēc adreses aprēķināšanas var tieši piekļūt elementam, neizlaižot visus iepriekšējos elementus.

Tādēļ piekļuves operācija pēc indeksa tiek veikta pastāvīgā laikā — O(1), neatkarīgi no masīva lieluma.

Piemērs: Java vai Kotlin masīvi ir izstrādāti tā, ka array[i] ir tieša pieeja atmiņai, nevis elementu pārstaigāšana.