Table des matières:
Définition - Que signifie algorithme de recherche?
Un algorithme de recherche est la procédure pas à pas utilisée pour localiser des données spécifiques parmi une collection de données. Il est considéré comme une procédure fondamentale en informatique. En informatique, lors de la recherche de données, la différence entre une application rapide et une application plus lente réside souvent dans l'utilisation de l'algorithme de recherche approprié.
Techopedia explique l'algorithme de recherche
Tous les algorithmes de recherche utilisent une clé de recherche pour poursuivre la procédure. Les algorithmes de recherche devraient renvoyer un état de réussite ou d'échec, généralement indiqué par booléen true / false. Différents algorithmes de recherche sont disponibles, et leurs performances et leur efficacité dépendent des données et de la manière dont elles sont utilisées.
Un algorithme de recherche linéaire est considéré comme le plus fondamental de tous les algorithmes de recherche. Le meilleur est peut-être la recherche binaire. Il existe d'autres algorithmes de recherche tels que l'algorithme de recherche en profondeur d'abord, l'algorithme en largeur d'abord, etc. L'efficacité d'un algorithme de recherche est mesurée par le nombre de fois qu'une comparaison de la clé de recherche est effectuée dans le pire des cas. La notation utilisée dans les algorithmes de recherche est O ( n ), où n est le nombre de comparaisons effectuées. Il donne l'idée de la limite supérieure asymptotique du temps d'exécution requis pour l'algorithme par rapport à une condition donnée.
Les cas de recherche dans les algorithmes de recherche peuvent être classés comme le meilleur cas, le cas moyen et le pire des cas. Dans certains algorithmes, les trois cas peuvent être asymptotiquement identiques, tandis que dans certains autres, il peut y avoir une grande différence. Le comportement moyen de l'algorithme de recherche aide à déterminer l'utilité de l'algorithme.
