Complexité de problèmes algorithmiques
Trouver le meilleur algorithme pour résoudre un problème donné.
Complexité d'un problème
Cette notion est centrale en algorithmie, nous l'avons déjà abordé en creux et nous en reparlerons encore tout au log du cours.
Deux Exemples
On va illustrer la recherche de la complexité d'un problème via deux exemples paradigmatiques à connaître.
Problèmes de l'exponentiation
Problème du tri
On s'entraîne
TBD