Définition - Que signifie l'algorithme de recherche?
Un algorithme de recherche est la procédure étape par étape utilisée pour localiser des données spécifiques parmi une collection de données. Elle est considérée 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é.
Definir Tech explique l'algorithme de recherche
Tous les algorithmes de recherche utilisent une clé de recherche pour poursuivre la procédure. On s'attend à ce que les algorithmes de recherche renvoient un état de réussite ou d'échec, généralement indiqué par la valeur booléenne 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 ils sont utilisés.
Un algorithme de recherche linéaire est considéré comme le plus élémentaire 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 meilleur cas, cas moyen et pire cas. Dans certains algorithmes, les trois cas peuvent être asymptotiquement identiques, tandis que dans d'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.