La recherche dichotomique est un algorithme de recherche efficace qui nécessite que la liste soit triée. Elle divise la liste en deux parties et élimine la moitié où la valeur recherchée ne peut pas se trouver, répétant ce processus jusqu'à trouver la valeur.
Dans la liste triée [1, 3, 5, 7, 9], pour rechercher 5, on compare avec le milieu (5) et on trouve immédiatement la valeur.
La recherche dichotomique est un algorithme de recherche efficace qui nécessite que la liste soit triée. Elle divise la liste en deux parties et élimine la moitié où la valeur recherchée ne peut pas se trouver, répétant ce processus jusqu'à trouver la valeur.
Dans la liste triée [1, 3, 5, 7, 9], pour rechercher 5, on compare avec le milieu (5) et on trouve immédiatement la valeur.
QCM, colles orales IA, flashcards et cours complets — 100% gratuit.
Commencer à réviser