Pour atteindre un résultat, plusieurs algorithmes sont parfois possibles. Certains se révèlent cependant plus efficaces ou économes en ressources. Au-delà des gains de performance, l’optimisation revet également un enjeu écologique.
Cette séquence aborde les concepts suivants :
- notion de complexité (ordres de grandeur) en temps de calcul ;
- en approfondissement :
- compromis temps-mémoire ;
- introduction aux stratégies d’optimisation (mémoïsation et précalculs).
