forked from menault/TD4_DEV51_Qualite_Algo
24 lines
572 B
Markdown
24 lines
572 B
Markdown
Auteur : Aurélien Amary
|
|
|
|
# TP4 Complexité Algorithmique
|
|
## Calcul de complexité des fonctions
|
|
### Fonction n°1
|
|
- O(n*m)
|
|
- Double boucles for() imbriquées pour le parcours comparatif de 2 tableaux.
|
|
|
|
### Fonction n°2
|
|
- O(n)
|
|
- La boucle while() sera exécuté x fois.
|
|
|
|
### Fonction n°3
|
|
- O(1)
|
|
- Pas de boucles, les if() sont exécutés à la suite.
|
|
|
|
## Algorithme de Tri
|
|
### Fonction Tri Sélection
|
|
- O(n²/2)
|
|
- Double boucle, mais la seconde parcourt en moyenne que la moitié du tableau comme la taille parcouru diminue de 1 à chaque passage.
|
|
|
|
### Fonction Tri
|
|
- ?
|