From 6f57fcabfffa3f16a2cd7711fdcbe050aa407ef6 Mon Sep 17 00:00:00 2001
From: kara-mosr <riad.kara-mostefa@etu.u-pec.fr>
Date: Wed, 15 Oct 2025 12:20:33 +0200
Subject: [PATCH] ajout TD4

---
 EX3.txt | 4 ++--
 1 file changed, 2 insertions(+), 2 deletions(-)

diff --git a/EX3.txt b/EX3.txt
index 6a24b1e..ecd3c4d 100644
--- a/EX3.txt
+++ b/EX3.txt
@@ -15,6 +15,6 @@ sort_ND(a, N, M) :
 
 pour chaque niveau 2...N, calcule la somme de chaque bloc de la dimension inferieure, trie les blocs selon ces sommes, puis rerdonne physiquement les blocs.
 
-
-Complexite de l'algorithme principal (sort_ND) : O(M^N * log (M))
+Etant donne que notre parcours se fait sur le nombre d'element a parcourir dans chaque dimensions (c'est M), et que ce parcour on doit le faire sur chaque dimensions
+On a donc M^N (M puissance N) comme complexite algorithmique.