Enamikus andmestruktuuride (näiteks massiivides või ArrayList Java-s) elementide otsimisel indeksiga saab otse arvutada vastava lahtri mäluaadressi. See nõuab konstantsel ajal, sõltumata andmestruktuuri suurusest.

Eelmine Edasi