diff --git a/Readme.MD b/Readme.MD index 333f7ad..aba937e 100644 --- a/Readme.MD +++ b/Readme.MD @@ -3,12 +3,12 @@ function 1 = O(n*m) car elle parcourt chaque élément du tableau 1 puis du tabl 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) +Soit N = nombre itération pour grades_number et ou sa complexité est O(1) donc O(N) +Soit E = nombre itération pour copier les notes des étudiants et ou sa compléxité est O(1) donc O(E) -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) +On appelle BubbleSort, qui a une compléxité de O(E²), 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(E²) dans le tableau trié O(E) +Ce qui donnerait E*O(E²)=O(E^3)? +Donc au total avec la boucle N, cela nous donnerait O(E^3 * N)