Mathématiques (spécialité) · Terminale · Algorithmique et programmation
Algorithmes de seuil et de dichotomie
- Un algorithme de seuil répète un calcul dans une boucle while tant que la condition n'est pas atteinte, puis renvoie le rang trouvé .
- La dichotomie coupe l'intervalle de recherche en deux à chaque étape et garde une seule moitié .
- Pour résoudre , on garde la moitié où le signe de change ; la précision est après étapes.
- Une recherche dans une liste triée par dichotomie est bien plus rapide qu'un parcours un par un, dont le temps croît linéairement .