From bb225754875e3fa0103a344e4c60d9a2e16ee109 Mon Sep 17 00:00:00 2001 From: Jean-Luc NELET Date: Tue, 26 Nov 2024 10:38:12 +0100 Subject: [PATCH] Actualiser Readme.MD --- Readme.MD | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/Readme.MD b/Readme.MD index e480e5b..68eb3fa 100644 --- a/Readme.MD +++ b/Readme.MD @@ -4,7 +4,7 @@ function 2 = O(x) car c'est une boucle while qui décrémente jusqu'a 0 et ou il 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 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)?