Poster un nouveau message
En réponse à :
La complexité c’est simple comme la dichotomie
par
Guillaume Connan
le dimanche 19 avril 2015
le dimanche 19 avril 2015
La dichotomie, c’est couper un problème en deux. On ne la présente souvent au
lycée que dans le cadre restreint de la recherche dichotomique de la solution réelle d’une équation du type $f(x)=0$ et on la dénigre car elle est bien plus lente que la fulgurante méthode des tangentes. Pourtant, elle est bien plus riche que son utilisation dans ce contexte étroit le laisserait penser. Nous en profiterons pour introduire la notion de complexité algorithmique.