kara-mosr/TD4_DEV51_kara-mosr
1
0
Fork 0
forked from menault/TD4_DEV51_Qualite_Algo
Code Pull Requests Activity

ajout TD4

Browse Source
This commit is contained in:
Riad KARA-MOSTEFA
2025-10-15 12:20:33 +02:00
parent 97575ac067
commit 6f57fcabff
1 changed files with 2 additions and 2 deletions
Download Patch File Download Diff File Expand all files Collapse all files

4
EX3.txt
View File

@@ -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.