Commit acb85b79 authored by Moïse Destin's avatar Moïse Destin
Browse files

explication 2

parent 012c00c0
Pipeline #4496 passed with stage
in 6 seconds
No preview for this file type
......@@ -69,7 +69,7 @@
<workItem from="1635251919885" duration="31000" />
<workItem from="1635251962630" duration="689000" />
<workItem from="1635365695090" duration="598000" />
<workItem from="1635770461992" duration="26836000" />
<workItem from="1635770461992" duration="28196000" />
</task>
<servers />
</component>
......
......@@ -3,4 +3,8 @@ on voit sur la courbe de nos trois cas (croissant, décroissant, aléatoire)
que la quantité de mémoire gaspillée est la meme et décroît après chaque insertion,
ce qui est logique.
le nombre de swaps effectués quand on incrémente est nul car une strice d'insertion respectera sans aucun doute la règle d'ordre de notre tas
\ No newline at end of file
le nombre de swaps effectués quand on incrémente est nul car une strice croissance d'insertion des elements respectera sans aucun doute la règle d'ordre de notre tas,pour le graphe decroissant et aleatoire, on remarque qu il y a beaucoup de changement au fil du temps qu'on ajoute les cles
En ce qui concerne le temps amorti, on constate tres bien sur notre coubre que le temps est faible dans le cas de la croissance car on a vus precedemment quand on insere dans l'ordre croissant, on ne fait pas beaucoup de changement donc, la courbe de l'increasing prend moins de temps que les autres.
Markdown is supported
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