TP4 mesure

Originellement fait pendant la séance

S2/TP4/tp4.py

@@ -125,3 +125,22 @@ def creerListeRecherche(l, dans, hors):
 	for n in range(dans):
 		elements.append(LEXIQUE[randint(0, taille)])
 	return elements
+
+# Méthode de test des fonctions
+from time import time
+from sys import stdout
+def mesure(methode, l, elements):
+	"""
+	function, list, list → ∅
+	Mesure le temps mis pour rechercher les éléments elements dans l en utilisant methode et affiche
+	les résultats.
+	"""
+	t = len(l)
+	print("Test de la méthode %s..." % methode, end='')
+	stdout.flush()
+	debut = time()
+	for e in elements:
+		methode(l, 0, t, e)
+	fin = time()
+	print("\rLa méthode %s a pris %f secondes pour trouver %d éléments, soit %f secondes par élément"\
+		% (methode, fin - debut, len(elements), (fin - debut)/len(elements)))