suivant : Exercice 8 - Tranche
remonter : 2.3 Complexité
précédent : 2.3.0.1 Morceaux choisis
Nous représenterons un polynôme
de
degré
à l'aide d'un tableau
à
éléments. Notez bien que ce tableau est indicé à partir de
.
- Que fait la fonction suivante ?
- Quelle est la complexité de
?
- Écrire la procédure
remplaçant
par
sa dérivée.
- Prouver que
- Déduire de la relation ci-dessus une fonction
prenant
et
en paramètres, et retournant
.
- Prouver la validité de la fonction d'évaluation, vous utiliserez les
questions précédentes.
- Quelle est la complexité de
?
Alexandre
2009-07-20