From 2fe5a1582dd71900fec76a80c86bc115238ab2f2 Mon Sep 17 00:00:00 2001 From: Jean-Luc NELET Date: Tue, 26 Nov 2024 10:37:46 +0100 Subject: [PATCH] =?UTF-8?q?complexit=C3=A9=20algo?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- Readme.MD | 15 ++++++++++++--- 1 file changed, 12 insertions(+), 3 deletions(-) diff --git a/Readme.MD b/Readme.MD index 23d2b61..e480e5b 100644 --- a/Readme.MD +++ b/Readme.MD @@ -1,4 +1,13 @@ ## Exo 2 -function 1 = O(n*m) -function 2 = O(x) -function 3 = O(1) \ No newline at end of file +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) + +