Recherche dichotomique


De DataFranca
(Redirigé depuis Recherche par dichotomie)

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 masculin

algorithme de recherche dichotomique masculin

recherche par dichotomie féminin

Anglais

binary search algorithm


Source : Wikipedia IA