Recherche dichotomique

Domaine

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

recherche par dichotomie

Anglais

binary search algorithm

Source : Wikipedia IA