![](//s1.studylibfr.com/store/data-gzf/c7e3fcbc17ff308f3a4211cc3ec6fa67/1/002823597.htmlex.zip/bg4.jpg)
Introduction D´efinition de complexit´e Calcul de complexit´e
Reparlons cuisine
Quand on fait modestement un peu de cuisine plusieurs questions
se posent :
Combien de temps faut-il pour pr´eparer cette recette ?
Est-ce que j’ai le mat´eriel et la place pour r´ealiser la recette ?
On peut mˆeme aller plus loin :
Est-ce la recette de marmiton est plus rapide que la recette de
grand-m`ere ?
Qu’est-ce que je peux faire comme recette avec une casserolle
et une poelle ?
Est-ce que j’ai assez de plats pour r´ealiser la recette pour 15
personnes ?
Mes amis arivent dans une heure, est-ce que j’ai assez de
temps pour faire 100 choux `a la cr`eme ?
Est-ce que la recette est bonne ?...