forked from menault/TD4_DEV51_Qualite_Algo
5 lines
316 B
Plaintext
5 lines
316 B
Plaintext
Complexité algorithmique de la fonction trierTab:
|
|
Ici il y a deux principales instructions qu'on va calculer, le tri par somme et le tri de chaque sous-tableau
|
|
Le tri O(N * M Log N)
|
|
Le tri de chaque sous tableau O(N * M Log M)
|
|
Donc le calcul total correspond à l'addition des deux : O(N * M Log N) + O(N * M Log M) |