30 lines
850 B
Plaintext
30 lines
850 B
Plaintext
|
Ex2 - Qualité de code
|
|||
|
|
|
|||
|
|
Profiler :
|
|||
|
|
time ./a.out -> 0m0.004s
|
|||
|
|
|
|||
|
|
Pour Compiler : gcc -g -pg RacineCarree.c
|
|||
|
|
Pour Profiler gprof a.out
|
|||
|
|
|
|||
|
|
Complexité cyclomatique de RacineCarree et RacineCarreeTab() :
|
|||
|
|
|
|||
|
|
racineCarree : Base 1 + boucle while + if donc on obtient une compléxité cyclomaique de M = 3.
|
|||
|
|
racineCarreeTab: Base 1 + boucle for donc on obtien une compléxité cyclomaique de M = 2.
|
|||
|
|
|
|||
|
|
Complexité algorithmique de RacineCarree et RacineCarreeTab
|
|||
|
|
|
|||
|
|
racineCarree : boucle while avec un if a l'interieur O(√n)
|
|||
|
|
racineCarreeTab : boucle for O(n*√M)
|
|||
|
|
|
|||
|
|
|
|||
|
|
Ex 4
|
|||
|
|
|
|||
|
|
Pour Compiler : gcc -g -pg TriSpecial.c
|
|||
|
|
Pour Profiler gprof a.out
|
|||
|
|
|
|||
|
|
Complexité cyclomaique de TriSpecial :
|
|||
|
|
|
|||
|
|
Base 1 + boucle de pré-calcul + if dans la boucle + if de parité + boucle de construction + if parité d’index M = 6
|
|||
|
|
|
|||
|
|
TrieSpecial : Avec racineCarree O(√x) : O(n·√M).
|