recherche binaire
- Domaine
-
- informatiquetraitement des données
- Dernière mise à jour
Définition :
Méthode de recherche dans laquelle on tente d'isoler un élément parmi une liste ordonnée en divisant successivement la liste en deux, et en cherchant chaque fois l'élément dans la partie supposée le contenir.
Notes :
Une recherche binaire compare une clé avec les valeurs correspondantes d'une liste d'éléments arrangés selon, par exemple, un ordre croissant. La première étape consiste à comparer la clé avec une valeur médiane de la liste. Si la clé est plus grande que cette valeur, la moitié inférieure de la liste est éliminée et la recherche se limite à la moitié supérieure restante. Le processus recommence jusqu'à la rencontre de l'élément recherché.
De nombreux systèmes de gestion de bases de données utilisent cette méthode pour la recherche d'une donnée dans un index.
Termes privilégiés :
- recherche binaire n. f.
- recherche dichotomique n. f.
Traductions
-
anglais
Auteur : Office québécois de la langue française,Termes :
- binary search
- dichotomizing search
- binary chop