Complexité d'un programme

Fermé
Sam - 7 mars 2008 à 16:07
kij_82 Messages postés 4089 Date d'inscription jeudi 7 avril 2005 Statut Contributeur Dernière intervention 30 septembre 2013 - 7 mars 2008 à 16:18
Bonjour,

Comment est ce qu'on peut connaitre la complexité d'un programme? la calculer ...etc

Avez-vous des informations à ce propos...
Merci

1 réponse

kij_82 Messages postés 4089 Date d'inscription jeudi 7 avril 2005 Statut Contributeur Dernière intervention 30 septembre 2013 857
7 mars 2008 à 16:18
Bonjour,

Ce cours m'a l'air pas trop mal si tu veux regarder : http://www.enseignement.polytechnique.fr/profs/informatique/Luc.Maranget/421/poly/complexite.html
1