« Recherche dichotomique » : différence entre les versions
m (Remplacement de texte — « n.f. » par « nom fém. ») |
m (Remplacement de texte — « <!-- Scotty2 --> » par « ») |
||
| Ligne 4 : | Ligne 4 : | ||
[[Catégorie:Apprentissage automatique]] | [[Catégorie:Apprentissage automatique]] | ||
[[Catégorie:Algorithme de recherche]] | [[Catégorie:Algorithme de recherche]] | ||
[[Category:GRAND LEXIQUE FRANÇAIS]] | [[Category:GRAND LEXIQUE FRANÇAIS]] | ||
Version du 6 mai 2020 à 04:24
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 nom masc.
algorithme de recherche dichotomique nom masc.
recherche par dichotomie nom fém.
Anglais
binary search algorithm
Contributeurs: Jacques Barolet, wiki
