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

Meilleur des cas

Browse source
This commit is contained in:
Geoffrey Frogeye 2015-03-12 19:50:24 +01:00
parent 321918fa29
commit 7566eba9e9
1 changed files with 14 additions and 1 deletions
Show stats Download patch file Download diff file Expand all files Collapse all files

15
S2/TP4/analyse_tris.py
View file

@ -259,10 +259,23 @@ section("Dans le meilleur des cas")
question(1) question(1)
print("Le meilleur des cas est lorsque la liste est déjà triée.")
question(2) question(2)
tableau = [['i', 'coût comtpé', 'coût théor.', 'fidèle']]
tousFideles = True
for nb in range(1, 101):
c_compte = tri_et_compte(tri_insertion, liste_croissante(nb))[1]
c_theor = nb-1
fidele = c_compte == c_theor
if not fidele:
tousFideles = False
tableau.append([nb, c_compte, c_theor, fidele])
afficher_tableau(tableau)
print("Les résultats comptés {} tous fidèles aux résultats théoriques."
.format("sont" if tousFideles else "ne sont pas"))
section("Dans le pire des cas") section("Dans le pire des cas")
question(1) question(1)