Cours
Complexité théorique et expérimentale Fichier 926.3Ko Document PDF Déposé le 9 avril 21, 21:56
L'objectif de cette partie: "Complexité théorique et expérimentale" est
- Présenter les notions et les principes liés à la complexité algorithmique.
- Donner une classification des problèmes du point de vue de leur complexité algorithmique.
- Etudier les outils mathématiques nécessaires à l'analyse des performances d'un algorithme.
- Montrer comment améliorer les performances des algorithmes faciles.