« Recherche dichotomique » : différence entre les versions
m (Remplacement de texte — « Catégorie:Algorithme de recherche » par « ») |
m (Remplacement de texte : « ↵<small> » par « ==Sources== ») |
||
| Ligne 12 : | Ligne 12 : | ||
'''binary search algorithm ''' | '''binary search algorithm ''' | ||
==Sources== | |||
Dernière version du 28 janvier 2024 à 11:26
Définition
La recherche dichotomique, ou recherche par dichotomie (en anglais: binary search) est un algorithme de recherche pour trouver la position d'un élément dans un tableau trié. Le principe est le suivant: comparer l'élément avec la valeur de la case au milieu du tableau; si les valeurs sont égales, la tâche est accomplie, sinon on recommence dans la moitié du tableau pertinente.
Français
recherche dichotomique
algorithme de recherche dichotomique
recherche par dichotomie
Anglais
binary search algorithm
Sources
Contributeurs: Jacques Barolet, wiki
