nelet/TD4_DEV51_nelet
1
0
Fork 0
forked from menault/TD4_DEV51_Qualite_Algo
Code Pull Requests Activity

complexité algo

Browse Source
This commit is contained in:
Jean-Luc NELET 2024-11-26 10:37:46 +01:00
parent 9c5c965e95
commit 2fe5a1582d
1 changed files with 12 additions and 3 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

15
Readme.MD
View File

@ -1,4 +1,13 @@
## Exo 2
function 1 = O(n*m)
function 2 = O(x)
function 3 = O(1)
function 1 = O(n*m) car elle parcourt chaque élément du tableau 1 puis du tableau 2
function 2 = O(x) car c'est une boucle while qui décrémente jusqu'a 0 et ou il n'y a que une complexité de O(1)
function 3 = O(1) car chaque condition est exécutée une seule fois ou l'opération n'a qu'une complexité de O(1)
## Exo 3
Soit G = nombre itération pour grades_number et ou sa complexité est O(1) donc O(G)
Soit S = nombre itération pour copier les notes des étudiants et ou sa compléxité est O(1) donc O(S)
On appelle BubbleSort, qui a une compléxité de O(S²), car il est appelé pour trier le tableau et est aussi appelé dans find_rank_student
Chaque appel a find_rank_student fait un tri avec BubbleSort O(S²) dans le tableau trié O(S)
Ce qui donnerait S*O(S²)=O(S^3)?
Donc au total avec la boucle G, cela nous donnerait O(S^3 * G)