diff --git a/S2/TP4/analyse_tris.py b/S2/TP4/analyse_tris.py index aa9e4e7..04be1cb 100644 --- a/S2/TP4/analyse_tris.py +++ b/S2/TP4/analyse_tris.py @@ -259,10 +259,23 @@ section("Dans le meilleur des cas") question(1) - +print("Le meilleur des cas est lorsque la liste est déjà triée.") 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") question(1)