Documente Academic
Documente Profesional
Documente Cultură
Algoritmi de cautare
Ca si in cazul sortarii, presupunem ca avem o colectie de obiecte R1, R2, ..., RN
si ca fiecare obiect prezinta o caracteristica pe care o vom numi cheie. Data o valoare
K problema este de gasi obiectul din colectie care are cheia K. In general, presupunem
ca cele N chei sunt distincte. Cautarea poate fi cu succes, daca a fost localizat obiectul
cu cheia K sau fara succes daca nu a fost gasit nici un obiect cu cheia K. In
continuare, pentru o intelegere mai buna a algoritmilor de cautare, vom ignora orice
alta caracteristica pe care ar putea avea-o obiectele din colectie si vom lua in
considerare numai caracteristica cheie.