From 4dd76ecf9e13cb9a790f168530badb74a9f74627 Mon Sep 17 00:00:00 2001 From: Jean-Luc NELET Date: Thu, 28 Nov 2024 10:58:02 +0100 Subject: [PATCH] explication qui explique mal --- Readme.MD | 6 +++++- 1 file changed, 5 insertions(+), 1 deletion(-) diff --git a/Readme.MD b/Readme.MD index aba937e..87ba654 100644 --- a/Readme.MD +++ b/Readme.MD @@ -9,6 +9,10 @@ Soit E = nombre itération pour copier les notes des étudiants et ou sa complé 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) +Donc au total avec la boucle N, cela nous donnerait O(E^3 * N) + +## Exo 4 +Chaque sous-tableau de N éléments est trié en ordre croissant avec un tri par sélection, qui a une compléxité de O(N²). +Comme il y a M nombre de sous tableau, alors la compléxité est de O(N²*M)