Dimitrij/TD4_DEV51_Qualite_Algo
1
0
Fork 0
forked from menault/TD4_DEV51_Qualite_Algo
Code Pull Requests Activity

Actualiser Readme.md

Browse Source
This commit is contained in:
Hugo DIMITRIJEVIC 2024-11-26 11:31:29 +01:00
parent 14803e0cbd
commit 71788b9207
1 changed files with 3 additions and 6 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

9
Readme.md
View File

@ -73,7 +73,6 @@ O(\text{grades\_number} \cdot \text{students\_number}^3)
Voici ma réponse reformulée comme si j'étais un étudiant : Voici ma réponse reformulée comme si j'étais un étudiant :
---
### **Algorithme proposé** ### **Algorithme proposé**
@ -89,7 +88,7 @@ Voici ma réponse reformulée comme si j'étais un étudiant :
4. **Répétition pour les autres dimensions** : 4. **Répétition pour les autres dimensions** :
- On applique ces étapes de façon récursive à chaque niveau du tableau. - On applique ces étapes de façon récursive à chaque niveau du tableau.
---
### **Implémentation** ### **Implémentation**
@ -141,7 +140,6 @@ resultat = recursive_sort(tableau)
print(resultat) # Résultat attendu : [[0, 2, 3], [1, 3, 4], [4, 5, 9]] print(resultat) # Résultat attendu : [[0, 2, 3], [1, 3, 4], [4, 5, 9]]
``` ```
---
### **Exemple d’exécution** ### **Exemple d’exécution**
@ -166,7 +164,6 @@ Prenons le tableau suivant :
[ [0, 2, 3], [1, 3, 4], [4, 5, 9] ] [ [0, 2, 3], [1, 3, 4], [4, 5, 9] ]
\] \]
---
### **Complexité** ### **Complexité**
@ -187,11 +184,11 @@ Prenons le tableau suivant :
T(N, M) = O(M^{2N-2}) T(N, M) = O(M^{2N-2})
\] \]
---
### **Conclusion** ### **Conclusion**
La complexité globale est - - La complexité globale est
\[ \[
O(M^{2N-2}) O(M^{2N-2})
\] \]