Contenu
- Définition - Que signifie "algorithme de recherche"?
- Introduction à Microsoft Azure et au nuage Microsoft | Tout au long de ce guide, vous apprendrez ce qu'est le cloud computing et comment Microsoft Azure peut vous aider à migrer et à exploiter votre entreprise à partir du cloud.
- Techopedia explique l'algorithme de recherche
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 dans 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é.
Introduction à Microsoft Azure et au nuage Microsoft | Tout au long de ce guide, vous apprendrez ce qu'est le cloud computing et comment Microsoft Azure peut vous aider à migrer et à exploiter votre entreprise à partir du cloud.
Techopedia explique l'algorithme de recherche
Tous les algorithmes de recherche utilisent une clé de recherche afin de poursuivre la procédure. Les algorithmes de recherche sont supposés renvoyer un succès ou un statut d'échec, généralement désigné par booléen vrai / faux. 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 où 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 par l’algorithme pour une condition donnée.
Les cas de recherche dans les algorithmes de recherche peuvent être classés en deux cas: le meilleur, le moyen et le pire. Dans certains algorithmes, les trois cas pourraient être asymptotiquement identiques, alors que dans d'autres, il pourrait y avoir une grande différence. Le comportement moyen de l'algorithme de recherche aide à déterminer l'utilité de l'algorithme.