L'analyse de la complexité d'un algorithme traite ainsi l'étude formelle de la quantité de ressources
en temps ou/et en espace nécessaire à son exécution.
Le but de ce module est de :
1- Comprendre les bases de l'analyse d'algorithmes la théorie de la complexité temporelle et spatiale
2- Etre capable de calculer la complexité d’un algorithme versus d’un problème.
3- Etre capable de différencier entre les problèmes P, NP et NP complétude.
- Enseignant: KARIMA BENHAMZA