forked from menault/2026_TD1_DEV51_Qualite_Algo
32 lines
912 B
Markdown
32 lines
912 B
Markdown
|
Kais, Jeremy
|
||
|
|
|
||
|
|
Empreinte du rapport : 1d53de903efd2b7c
|
||
|
|
real 0m2.805s
|
||
|
|
user 0m2.777s
|
||
|
|
sys 0m0.007s
|
||
|
|
|
||
|
|
|
||
|
|
analyse :
|
||
|
|
Profile avant : On peut voir que egales, longueur sont les méthodes qui contiennent la majorité des appeles. Ce sont aussi ceux qui prennent le plus de secondes.
|
||
|
|
|
||
|
|
Graphe d'appels : Aussi longeur et egales prennent près de 30% du temps d'exécutions.
|
||
|
|
|
||
|
|
Pourquoi: Ces 2 méthodes contiennent des boucles qui analysent les données une par une
|
||
|
|
|
||
|
|
Proposition:
|
||
|
|
|
||
|
|
Sortir longueur_moyenne de la boucle pour en faire une variable constante.
|
||
|
|
|
||
|
|
double ecart_type_longueur(const Entree *table, int n)
|
||
|
|
{
|
||
|
|
double somme = 0.0;
|
||
|
|
double moyenne = longueur_moyenne(table, n);
|
||
|
|
for (int i = 0; i < n; i++) {
|
||
|
|
double ecart = longueur(table[i].mot) - moyenne;
|
||
|
|
somme += ecart * ecart;
|
||
|
|
}
|
||
|
|
return somme / n; /* variance ; la racine est prise dans main */
|
||
|
|
}
|
||
|
|
|
||
|
|
|
||
|
|
table de hashage ou tri dicotomique
|