Contrôle Machine - DEV5.1 Qualité algorithmique

$ gcc Racine.c
$ ./a.out

En théorie il devrait compiler, dommage que c'est que la théorie

Le main : remplit un table de taille CAPACITE de valeurs aléatoires [0-100]

Exo1

Note : La fonction racineCarre( ) ne renvoie pas -1 si ce n'est pas une racine entière

Note : racineCarreeTab( ) non plus

Profiler : ne compile pas.

Complexité cyclomatique de racineCarree( ) : 3 (devrait être 4 avec le if racine non entière return -1).

Complexité cyclomatique de racineCarreeTab( ) : 2

Complexité algorithmique de racineCarree( ) : meilleur cas : O(1) (racine de 0 ou 1), dans le pire cas :

Complexité algorithmique de racineCarreeTab( ) : O(n) boucle n fois (n la taille du tableau)

Profiler : ne compile pas.

Complexité cyclomatique de TriSpecial( ) : 8

Complexité cyclomatique de racineCarreeEntiere( ) : 6
Note : racineCarreeEntiere( ) est une sous fonction de TriSpecial( )

Complexité algorithmique de TriSpecial( ) : O(n*2) boucle n fois (n la taille du tableau) 2 fois

Complexité algorithmique de racineCarreeEntiere( ) : O(n) boucle n fois (n la taille du tableau)