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

fd

parent acb85b79
Pipeline #4503 passed with stage
in 9 seconds
No preview for this file type
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.
ce qui est logique. Tant qu'on approche de la capacite maximale du tableau tand qu'on aura moins de memoire gaspillee.
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
......
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