This commit is contained in:
vaisse
2025-10-15 16:55:06 +02:00
parent 7d10e78c82
commit 4b2a3ce64f

View File

@@ -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.