Taula de continguts:
Definició: què significa Algoritme de cerca?
Un algorisme de cerca és el procediment pas a pas utilitzat per localitzar dades específiques entre una col·lecció de dades. Es considera un procediment fonamental en informàtica. En informàtica, quan es busquen dades, la diferència entre una aplicació ràpida i una més lenta rau sovint en l’ús d’un algorisme de cerca adequat.
Techopedia explica Algoritme de cerca
Tots els algorismes de cerca utilitzen una clau de cerca per tal de procedir amb el procediment. S'espera que els algoritmes de cerca retornin un èxit o un estat de fracàs, normalment indicats per booleans true / false. Hi ha diferents algoritmes de cerca disponibles i el rendiment i l'eficiència d'aquestes depenen de les dades i de la manera d'utilitzar-les.
Es considera un algorisme de cerca lineal el més bàsic de tots els algorismes de cerca. El millor potser és la cerca binària. Hi ha altres algoritmes de cerca com ara l'algoritme de cerca en profunditat, el primer algorisme d'amplada, etc. L'eficàcia d'un algorisme de cerca es mesura pel nombre de vegades que es fa una comparació de la clau de cerca en el pitjor dels casos. La notació utilitzada en els algorismes de cerca és O ( n ), on n és el nombre de comparacions realitzades. Dóna la idea del límit superior asimptòtic del temps d'execució requerit per l'algorisme respecte a una condició determinada.
Els casos de cerca en algorismes de cerca es poden classificar en els millors casos, els casos mitjans i els pitjors. En alguns algorismes, els tres casos podrien ser asimptòticament iguals, mentre que en alguns altres hi podria haver una gran diferència. El comportament mitjà de l'algorisme de cerca ajuda a determinar la utilitat de l'algorisme.
