# 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*


## Exo2

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)

## Exo4
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)