Révision

Ce qu'il faut savoir

• l'algorithme de recherche dichotomique permet de rechercher un élément dans un tableau trié, en divisant ce tableau en 2 à chaque étape de la recherche

• la complexité en temps dans le pire des cas de cet algorithme est en O(log₂(n)) (donc meilleur que l'algorithme qui cherche l'élément en parcourant entièrement le tableau qui est en O(n)).

Ce qu'il faut savoir faire

Vous devez être capable d'appliquer cet algorithme sur un exemple donné.