Cours 173 -- Polynômes : Algorithme de Horner et recherche dichotomique
- il y a 10 ans
Un cours d'algorithmique sur les polynômes : algorithme de Horner pour évaluer P(x) pour un x donné, en temps linéaire. Ensuite : recherche dichotomique d'une racine de P sur un petit intervalle. Cet algorithme est très rapide mais il ne donne pas systématiquement de bons résultats. Dans le cours suivant nous donnerons une méthode plus lente mais plus fiable.