Pri vyhľadávaní prvku podľa indexu v väčšine dátových štruktúr (napríklad v poliach alebo ArrayList v Jave), môže byť adresa pamäťovej bunky, ktorá zodpovedá indexu, priamo vypočítaná. To si vyžaduje konštantný čas, bez ohľadu na veľkosť dátovej štruktúry.

Predchádzajúce Ďalej