geoffrey/s1-tp
geoffrey/s1-tp
Archived
1
0
Fork 0
Code Issues Pull requests Releases Wiki Activity

TP4 LEXIQUE_TRIE

Browse source
This commit is contained in:
Geoffrey Frogeye 2015-02-24 10:58:20 +01:00
parent a083d318f9
commit 07e5675640
1 changed files with 6 additions and 4 deletions
Show stats Download patch file Download diff file Expand all files Collapse all files

10
S2/TP4/tp4.py
View file

@ -86,11 +86,13 @@ def est_trie(l):
print("Le test indiquant si LEXIQUE est trié retourne %s." % est_trie(LEXIQUE))
print("Application de la méthode .sort() à LEXIQUE")
LEXIQUE.sort()
print("Création de LEXIQUE_TRIE")
LEXIQUE_TRIE = list(LEXIQUE) # Crée une copie
LEXIQUE_TRIE.sort()
print("Le test indiquant si LEXIQUE est trié retourne %s." % est_trie(LEXIQUE))
print("Le test indiquant si LEXIQUE_TRIE est trié retourne %s." % est_trie(LEXIQUE_TRIE))
squestion('b') # Effectuer de nombreuses recherches de LEXIQUE
# et comparer les temps d'éxécution selon les
# algorithmes utilisés
# algorithmes utilisés