Skip to content
Extraits de code Groupes Projets
Valider c12af9f9 rédigé par Sylvain Melot's avatar Sylvain Melot
Parcourir les fichiers

Update file 5_Diviser_pour_regner.md

parent 7279a7d3
Aucune branche associée trouvée
Aucune étiquette associée trouvée
Aucune requête de fusion associée trouvée
Pipeline #41854 réussi
...@@ -125,7 +125,7 @@ L'appel `tri_fusion([2, 1, 4, 3, 0, 5, 7])` donne l'arbre des appels récursifs ...@@ -125,7 +125,7 @@ L'appel `tri_fusion([2, 1, 4, 3, 0, 5, 7])` donne l'arbre des appels récursifs
Le tri fusion est donc bien plus efficace que les deux autres tris. Le tri fusion est donc bien plus efficace que les deux autres tris.
Contrairement à ce que pourrait laisser penser le graphique ci-dessous sa complexité n'est pas linéaire mais on s'en approche. Contrairement à ce que pourrait laisser penser le graphique ci-dessous sa complexité n'est pas linéaire mais on s'en approche.
**L'algorithme de tri fusion va nous permettre d'obtenir une complexité d'ordre nlog(n).** **L'algorithme de tri fusion va nous permettre d'obtenir une complexité d'ordre n.log(n).**
**C'est une complexité pseudo-linéaire.** **C'est une complexité pseudo-linéaire.**
......
0% Chargement en cours ou .
You are about to add 0 people to the discussion. Proceed with caution.
Terminez d'abord l'édition de ce message.
Veuillez vous inscrire ou vous pour commenter