diff --git a/tp_2_miso_dict.py b/tp_2_miso_dict.py index bc8cd4d29535085429f7a23dcda6afb8bee50f12..ab30bb42350d10a5de23e08e79e5d217b62c964b 100644 --- a/tp_2_miso_dict.py +++ b/tp_2_miso_dict.py @@ -4,12 +4,13 @@ import time import sys - ###### PARTIE 2 ###### -def experiment_load_factor(load_factors): +def experiment_load_factor(load_factors: list[float]) -> tuple[list[float], list[int], list[int]]: """ Étude du facteur de charge + :param load_factors: Liste de facteurs de charges (représentent nombre d'éléments dans dict). + :return: Trois listes représentant pour chaque facteur de charge: le temps de création du dict, le nombre de changements de taille, et l'espace occupé par le dict """ insertion_times = [] resizing = [] @@ -31,9 +32,11 @@ def experiment_load_factor(load_factors): resizing.append(resizing_count) memory_sizes.append(last_memory_size) return insertion_times, resizing, memory_sizes + + def experiment_longest(): """ - TODO: que fait cette fonction + """ d = {} insertion_times = []