diff --git a/exo2/REPONSES.md b/exo2/REPONSES.md index b3680bd..72d2a03 100644 --- a/exo2/REPONSES.md +++ b/exo2/REPONSES.md @@ -12,6 +12,8 @@ Le callgraph correspond à peu près à ce qu'on vient de décrire. RacineCarreeTab appel racineCarree 999 fois. racineCarreeTab est quant-à-elle appelée qu'une seule fois. On peut déduire de cete première analyse que si un endroit du code devait être améliorer, ce serait plutôt au niveau de racineCarree(). + Il est à noté ici que la grandeur des nombres (voir nombres.txt) a beaucoup influé sur la performance du code. Pour des valeurs plus petites (max 9999) l'exécution aurait sûrement été plus rapide. + #### Complexité Cyclomatique Pour racineCarre(): Le graphe représentant cet algorithme possède 5 arrêtes, 4 noeuds, et 1 composante connexe. Cela nous donne une complexité cyclomatique de 3.