Les manipulations de données
recherche dichotomique
But: rechercher un élément dans une structure d’éléments
triés en ordre croissant sans parcourir séquentiellement
tout ou partie de la structure.
Principe: dichotomie « signifie couper en deux ».
On va donc couper en deux la structure considérée et
comparer l’élément recherché avec l’élément
correspondant à la césure. S’il est plus grand on garde la
partie « droite », s’il est plus petit on garde la partie « gauche ».
Et on recommence jusqu’au succès ou l’échec.
