IN101 - cours 04 - 8 octobre 2010
-
8
pages
-
Français
-
Documents
Écrit par
Matthieu Finiasz
Publié par
Aprea
-
8
pages
-
Français
-
Documents
Description
Un probl`eme concretLaquelle de ces deux fonctions est la meilleure?IN 101 - Cours 041 int factoriel(int n) {2 int i, res;3 res = 1;30 septembre 20114 for (i=2; i 0, ∃n ∈N , ∀n ≥ n , 0 ≤ f(n) ≤ c ×g(n).0 04 for (i=1; i 0, ∃n ∈N, ∀n ≥ n , c ×g(n) ≤ f(n) ≤ c ×g(n).6 } 0 07 return sum;8 }Exemples : 2 2 2n +n+1=Θ n =Θ 2000n +1000000Pour une simple boucle for la complexit´e est facile `acalculer:log(n)=O(n)la taille ...
-
Publié par
-
Langue
Français
Ajouté à mes notifications
Vous serez informé des prochaines publications.