Algoritmid ja andmestruktuurid eksamiks kordamine
• Otsimise jaoks on kirjes fikseeritud mingi võtmeväärtus, mis peab üle kõigi andmete olema
unikaalne - arvete numbrid, isikukoodid jne.
• Kui arvete numbrid oleksid vahemikus 1..100, siis saaks teha tabeli ja paigutada andmed tabeli
lahtritesse 1..100 vastavalt arve numbrile.
• Kirjeldatud meetod sobib juhul, kui võtmeid on vähe.
• Meetodit kutsutakse otsene adresseerimine. Tabelit, kuhu andmed salvestatakse, nimetatakse
otseadresseerimisega tabeliks.
• Kirjed võivad olla salvestatud otse tabelisse või on tabelis vastava kirje aadress.
• Kui aga arveid on küll 100, aga numbrid on vahemikus 1..10000, siis paigutada neid andmeid
10000 lahtriga tabelisse, kus enamik lahtreid tühjaks jääb, on ilmne raiskamine.
Algoritmid ja andmestruktuurid 2015
35
annaabi.ee 
