Amikor egy elemet index szerint keresünk a legtöbb adatstruktúrában (például tömbökben vagy Java ArrayList-ben), az indexnek megfelelő cella memória címe közvetlenül kiszámítható. Ez állandó időt igényel, függetlenül az adatstruktúra méretétől.

Korábbi Következő