diff --git a/S2/TP4/tp4.py b/S2/TP4/tp4.py index 1d52995..bdac47d 100644 --- a/S2/TP4/tp4.py +++ b/S2/TP4/tp4.py @@ -59,6 +59,18 @@ from lexique import * squestion('a') # Vérifier que LEXIQUE est triée +def est_trie(l): + """ + list → bool + Indique si la liste l est triée dans l'ordre croissant + """ + for i in range(len(l)-1): + if not l[i] < l[i+1]: + return False + return True + +print("Le test indiquant si LEXIQUE est trié retourne %s" % est_trie(LEXIQUE)) + squestion('b') # Effectuer de nombreuses recherches de LEXIQUE # et comparer les temps d'éxécution selon les # algorithmes utilisés \ No newline at end of file