experiment_load_factor

.idea/.gitignore

+# Default ignored files
+/shelf/
+/workspace.xml

.idea/inspectionProfiles/profiles_settings.xml

+<component name="InspectionProjectProfileManager">
+  <settings>
+    <option name="USE_PROJECT_PROFILE" value="false" />
+    <version value="1.0" />
+  </settings>
+</component>
\ No newline at end of file

.idea/misc.xml

+<?xml version="1.0" encoding="UTF-8"?>
+<project version="4">
+  <component name="Black">
+    <option name="sdkName" value="Python 3.13 (environnement)" />
+  </component>
+  <component name="ProjectRootManager" version="2" project-jdk-name="Python 3.13 (environnement)" project-jdk-type="Python SDK" />
+</project>
\ No newline at end of file

.idea/modules.xml

+<?xml version="1.0" encoding="UTF-8"?>
+<project version="4">
+  <component name="ProjectModuleManager">
+    <modules>
+      <module fileurl="file://$PROJECT_DIR$/.idea/tp2-hachage.iml" filepath="$PROJECT_DIR$/.idea/tp2-hachage.iml" />
+    </modules>
+  </component>
+</project>
\ No newline at end of file

.idea/tp2-hachage.iml

+<?xml version="1.0" encoding="UTF-8"?>
+<module type="PYTHON_MODULE" version="4">
+  <component name="NewModuleRootManager">
+    <content url="file://$MODULE_DIR$" />
+    <orderEntry type="jdk" jdkName="Python 3.13 (environnement)" jdkType="Python SDK" />
+    <orderEntry type="sourceFolder" forTests="false" />
+  </component>
+  <component name="PyDocumentationSettings">
+    <option name="format" value="PLAIN" />
+    <option name="myDocStringFormat" value="Plain" />
+  </component>
+</module>
\ No newline at end of file

.idea/vcs.xml

+<?xml version="1.0" encoding="UTF-8"?>
+<project version="4">
+  <component name="VcsDirectoryMappings">
+    <mapping directory="" vcs="Git" />
+  </component>
+</project>
\ No newline at end of file

tp_2_miso_dict.py

@@ -11,7 +11,46 @@ def experiment_load_factor(load_factors):
 	"""
 	Étude du facteur de charge
 	"""
-	return [],[],[]
+	insertion_times = []
+	search_times = []
+	deletion_times = []
+
+	for load_factor in load_factors:
+		d = {}
+		size = int(10000 * load_factor)  # Taille de la structure en fonction du facteur charge
+
+		# Mesure du temps d'insertion
+		start_time = time.time()
+		for i in range(size):
+			key = str(i)
+		value = i
+		d[key] = value
+
+	insertion_time = time.time() - start_time
+	insertion_times.append(insertion_time)
+
+	# Mesure du temps de recherche
+	start_time = time.time()
+	for i in range(size):
+		key = str(i)
+		_ = d.get(key)  # Recherche de la clé
+
+	search_time = time.time() - start_time
+	search_times.append(search_time)
+
+	# Réiitialisation du dictionnaire pour la suppression
+	d = {str(i): i for i in range(size)}
+
+	# Mesure du temps de suppression
+	start_time = time.time()
+	for i in range(size):
+		key = str(i)
+		del d[key]
+	deletion_time = time.time() - start_time
+	deletion_times.append(deletion_time)
+
+	return insertion_times, search_times, deletion_times
+
 
 def experiment_longest():
 	"""