calcul de complexité fonction mathematique
Bonjour
Je fais un programme en Java sensé comparer differentes méthodes de calcul d'integral (rectangles, trapeze, simpson, monte carlo), et je voudrais ajouter une fonction qui compte grosso modo le nombre d'instruction effectuée par chacune des méthodes.
Habituellement les calculs de complexité sont basés sur les operations de comparaison et d'affectation. Mais dans le cas de mon programme, est ce qu'il ne faut pas prendre en compte les multiplications, divisions, addition etc... par exemple quand l'algorithme a besoin de calculer une valeur de f(x) en un certain point.
La fonction f(x) est donnée par l'utilisateur au debut du programme. On peut avoir une fonction dont les valeurs sont longues à calculer, comme on peut avoir f(x)=1.
Voila un bout de code pour vous donner une idée de ce à quoi ca ressemble:
Code:
1
2
3
4
5
6
7
8
9
|
for (int i = 0; i < nbRectangles; i++) {
eval = f(min + (max - min) * (2 * i + 1) / 200);
resultat += (max - min) / nbRectangles * eval;
complexite = complexite + ?????? ;
} |
