Aller au contenu principal

Méthode « Diviser pour régner »

Au programme

Contenus Capacités attendues Commentaires
- Méthode « diviser pour régner ». Écrire un algorithme utilisant la méthode « diviser pour régner ». - La rotation d’une image bitmap d’un quart de tour avec un coût en mémoire constant est un bon exemple.
- L’exemple du tri fusion permet également d’exploiter la récursivité et d’exhiber un algorithme de coût en nlog⁡2nn \log_2 n dans les pires des cas.

Documents