# Contrôle de DEV 5.1

## Exercice 1 

La deuxièeme version du code avec racineCarreeTab n'est pas fonctionnelle, le mode 1 qui propose l'utilisation de racineCarree est quand à elle fonctionnelle. J'ai tout de même fois en ce qe mon algorithmie soit correcte.


## Exercice 2 

### Complexité cyclomatique :

- racineCarree : 2
- racineCarreeTab : 1
- main : 2

### Complexité algorithmique : 

- racineCarree : O(n) -> juste une boucle for

- racineCarreeTab : O(n²) -> une boucle for qui appele une fonction O(n) à chaque fois

- main : O(n) -> juste une boucle for pour rentrer les nomrbes des utilisateurs dans le tableau


## Exercice 3 

Il projette la même erreur que l'exercice 1 et je n'arrive toujours pas à debug et résoudre le problème. En revanche j'ai foi en c que l'algorithmie à l'intérieur soit correcte.


## Exercice 4 

### Complexité cyclomatique : 

- racineCaree : 2 chemins possibles
- sommeTableau : 1 chemin possible 
- sommeRacineCarreeTableau : 1 chemin possible
- TypeDeTri : 5 chemins possibles
- TriSpecial : 4 chemins possibles
- main : 1 chemin possible

### Complexité algorithmique : 

- racineCaree : O(n) -> juste une boucle for

- sommeTableau : O(n) -> juste une boucle for 

- sommeRacineCarreeTableau : O(n²) -> boucle for avec appel d'une fonction O(n) à l'intérieur

- TypeDeTri : O(n²) -> Boucle for avec un appel d'une fonction O(n) à l'intérieur

- TriSpecial : O(3n+2n²) -> boucle for avec une fonction O(n) à l'intérieur et appel d'une à O(n²) et appel de deux fonctions O(n) et une boucle for

- main : O(4n+2n²) -> Trispecial + la boucle for pour rentrer les  valeurs de l'utilisateur dans le tableau