nbre_moyen_tri_insertion

This commit is contained in:
Geoffrey Frogeye 2015-03-15 09:14:22 +01:00
parent 6fb0ac385f
commit b11cc3df57

View file

@ -47,6 +47,7 @@ def question(numero):
Affiche le numéro de la question en cours Affiche le numéro de la question en cours
""" """
assert type(numero) == int assert type(numero) == int
print('\n***', 'Question', numero, '***') print('\n***', 'Question', numero, '***')
partie("Prérequis") partie("Prérequis")
@ -312,6 +313,18 @@ res=("identiques (mais c'est un coup de chance)" if t1 == t2 else "différents")
question(1) question(1)
def nbre_moyen_tri_insertion(m, n):
"""
int, int float
Calcule la moyenne du nombre de comparaisons pour trier par insertion un échantillion de taille
m de listes choisies au hasard de longueur n.
CU : m et n sont des entiers positifs
"""
compTotal = 0
for _ in range(m):
compTotal += tri_et_compte(tri_insertion, liste_alea(n, -5000, 5000))[1]
return compTotal / m
question(2) question(2)
question(3) question(3)