Complexité - MIS
1. Licence Informatique - Semestre 2 - Algorithmique et Programmation.
Complexité. Objectifs des calculs de complexité : - pouvoir prévoir le temps d'
exécution d'un algorithme. - pouvoir comparer deux algorithmes réalisant le
même traitement. Exemples : - si on lance le calcul de la factorielle de 100,
combien de temps.
Un extrait du document