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

explication 1

parent 0b05f8cd
Pipeline #4492 passed with stage
in 7 seconds
......@@ -2,9 +2,8 @@
<project version="4">
<component name="ChangeListManager">
<list default="true" id="298fa7eb-9511-4983-9e33-1e1f5e3f9ebe" name="Changes" comment="">
<change beforePath="$PROJECT_DIR$/Java/TasAjoutCleAleatoire.java" beforeDir="false" afterPath="$PROJECT_DIR$/Java/TasAjoutCleAleatoire.java" afterDir="false" />
<change beforePath="$PROJECT_DIR$/Java/TasAjoutCleCroissant.java" beforeDir="false" afterPath="$PROJECT_DIR$/Java/TasAjoutCleCroissant.java" afterDir="false" />
<change beforePath="$PROJECT_DIR$/Java/TasAjoutCleDecroissant.java" beforeDir="false" afterPath="$PROJECT_DIR$/Java/TasAjoutCleDecroissant.java" afterDir="false" />
<change beforePath="$PROJECT_DIR$/.idea/workspace.xml" beforeDir="false" afterPath="$PROJECT_DIR$/.idea/workspace.xml" afterDir="false" />
<change beforePath="$PROJECT_DIR$/RAPPORT.md" beforeDir="false" afterPath="$PROJECT_DIR$/RAPPORT.md" afterDir="false" />
</list>
<option name="SHOW_DIALOG" value="false" />
<option name="HIGHLIGHT_CONFLICTS" value="true" />
......@@ -70,7 +69,7 @@
<workItem from="1635251919885" duration="31000" />
<workItem from="1635251962630" duration="689000" />
<workItem from="1635365695090" duration="598000" />
<workItem from="1635770461992" duration="26127000" />
<workItem from="1635770461992" duration="26836000" />
</task>
<servers />
</component>
......
start
\ No newline at end of file
Puisqu'on a alloué la quantité de mémoire dès le départ,
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
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