912 B
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