Cuprins:
Definiție - Ce înseamnă Algoritmul de căutare?
Un algoritm de căutare este procedura pas cu pas folosită pentru a localiza date specifice într-o colecție de date. Este considerată o procedură fundamentală în calcul. În informatică, atunci când căutați date, diferența dintre o aplicație rapidă și una mai lentă constă adesea în utilizarea algoritmului de căutare adecvat.
Techopedia explică algoritmul de căutare
Toți algoritmii de căutare folosesc o cheie de căutare pentru a continua procedura. Se preconizează că algoritmii de căutare vor întoarce un succes sau o stare de eșec, notate de regulă de Boolean adevărat / fals. Sunt disponibili diferiți algoritmi de căutare, iar performanța și eficiența acestora depind de date și de modul în care sunt utilizate.
Un algoritm de căutare liniară este considerat cel mai de bază dintre toți algoritmii de căutare. Cel mai bun este căutarea binară. Există și alți algoritmi de căutare, cum ar fi algoritmul de căutare în profunzime, algoritmul prim-lărgime, etc. Notarea folosită în algoritmii de căutare este O ( n ), unde n este numărul de comparații efectuate. Dă ideea legăturii superioare asimptotice a timpului de execuție necesar pentru algoritm cu privire la o anumită condiție.
Cazurile de căutare din algoritmii de căutare pot fi clasificate ca fiind cele mai bune cazuri, cazuri medii și cele mai grave cazuri. În unii algoritmi, toate cele trei cazuri pot fi asimptotice aceleași, în timp ce în unele altele poate exista o diferență mare. Comportamentul mediu al algoritmului de căutare ajută la determinarea utilității algoritmului.
