Wat zorgt voor snelle toegang tot een array-element op basis van de positie, en waarom wordt deze operatie als in constante tijd uitgevoerd beschouwd?

Snelle toegang tot een array-element op basis van de positie wordt verzekerd doordat de array is geïmplementeerd als een aaneengesloten geheugenblok, waarin de elementen sequentieel zijn opgeslagen.

Dit betekent dat om toegang te krijgen tot een element met index i, alleen het adres hoeft te worden berekend:

Beginadres_van_de_array + i * grootte_van_het_element

Na het berekenen van het adres kan direct naar het element worden verwezen zonder alle voorgaande elementen te doorlopen.

Daarom wordt de indextoegangoperatie in constante tijd uitgevoerd — O(1), ongeacht de grootte van de array.

Voorbeeld: in Java of Kotlin zijn arrays zodanig ontworpen dat array[i] directe toegang tot het geheugen is, niet een iteratie over de elementen.