Recherche dichotomique


(diff) ← Version précédente | Voir la version actuelle (diff) | Version suivante → (diff)

Domaine


description

La recherche dichotomique, ou recherche par dichotomie1 (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

XXXXXXXXXXXXXXX

Source : Wikipedia IA

Récupérée de « https://datafranca.org/wiki/index.php?title=Recherche_dichotomique&oldid=7860 »


Contributeurs: Jacques Barolet, wiki