Cours
Complexité théorique et expérimentale File 926.3KB PDF document Uploaded 9/04/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.