Skip to content
Snippets Groups Projects
Commit cccc7d8f authored by DA-SILVA MICKAEL's avatar DA-SILVA MICKAEL
Browse files

Update README.md

parent bfd3a4ad
No related merge requests found
...@@ -68,6 +68,19 @@ ggsave("../Images/graphe_memoire.png") ...@@ -68,6 +68,19 @@ ggsave("../Images/graphe_memoire.png")
Explications précises et succinctes des résultats préalables. Explications précises et succinctes des résultats préalables.
Grâce à ces deux graphes, nous pouvons constater qu'il y a principalement 3 types de tri :
- Les tris qui s'exécutent rapidement mais consomment beaucoup de mémoire,
comme le tri fusion qui consommera toujours beaucoup de mémoire, que le tableau
soit de base trié, trié dans le sens inverse ou aléatoire.
- Les tris qui consomment peu de mémoire mais s'exécutent plus lentement,
comme le tri par insertion qui n'a aucun problème avec un tableau déjà trié,
mais met plus de temps avec un tableau trié dans le sens inverse. Le tri à bulle
lui, est aussi plus rapide avec un tableau trié mais reste lent.
- Les tris qui s'exécutent rapidement et consomment peu de mémoire, plus rare,
comme le tri rapide qui cependant a beaucoup de mal avec un tableau déjà trié,
voir trié dans le sens inverse.
### Discussion des résultats préalables ### Discussion des résultats préalables
Explications précises et succinctes des limites des résultats Explications précises et succinctes des limites des résultats
......
0% or .
You are about to add 0 people to the discussion. Proceed with caution.
Finish editing this message first!
Please register or to comment