diff --git a/S2/TP4/tp4.py b/S2/TP4/tp4.py index 439b8bf..c17fa42 100644 --- a/S2/TP4/tp4.py +++ b/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))) \ No newline at end of file