@@ -55,6 +55,10 @@ Initialiser dans la fonction `experiment_load_factor` des listes `insertion_time
6. A quoi sert la fonction `experiment_longest` ?
La fonction experiment_longest parcourt par une iteration, des nombres de 0 à 999, et stocke chaque valeurs
dans un dictionnaire avec la cle qui correspond au nombre sous la forme de chaine de caracteres.
A chaque fois qu'un élément est insérée dans le dictionnaire, le temps d'insertion est est mesurer et ajouté dans un graphe.
## Visualisation des résultats
7. Créez quatre graphiques au format png ou pdf :
...
...
@@ -65,3 +69,17 @@ Initialiser dans la fonction `experiment_load_factor` des listes `insertion_time
- Un histogramme des fréquences des temps d'insertions discrétisés (code fourni, remplacer la liste vide par la bonne entrée)
10. Commentez vos résultats.
7A : Ici, on observe le temps d'insertion de chaque éléments dans le dictionnaire pour un facteur de charge. Ici, nous avons fait une moyenne de temps
pour chaque facteur de charge, et nous l'avons représenté sur le graphique. Nous nous attendons à ce que le temps pour un petit facteur de charges soit plus petits que les autres.
Cependant, c'est l'inverse qui s'est produit, nous ne savons pas comment l'expliquer. Nous avons essayé de savoir, s'il y avait un biais, pour cela, nous avons utlisé la mediane au lieux de la moyenne,
mais nous avons obtenue les même résultats.
7B : Ici, le graphique, montre le nombre de réallocation de mémoire en fonction du facteurs de charges. On observe que les petit facteur de charges
n'ont pas besoins de beaucoup d'espace, et donc peut de réallocation. Cependant, les plus gros facteurs de charges nécessite beaucoup plus de place, du coup,
nous avons besoins de plus de réallocations. On peut aussi noté, que nous avons des plateaux dans notre graphique. En effet, étant donnée, qu'il faut mulitpliée la taille par deux,
il reste de la place, pour ainsi plus d'éléments. Du coup, on insère jusqu'à ce qu'on n'a plus de place, pour un certain facteur de charge et ensuite on redouble le nombre
