24 lines
455 B
Python
24 lines
455 B
Python
|
#!/usr/bin/python3
|
||
|
|
# -*- coding: utf-8 -*-
|
||
|
|
# pylint: disable=invalid-name
|
||
|
|
|
||
|
|
"""
|
||
|
|
TP AP1
|
||
|
|
Licence SESI 1ère année
|
||
|
|
Univ. Lille 1
|
||
|
|
|
||
|
|
analyse_en_moyenne.py
|
||
|
|
|
||
|
|
TP4 - Evaluation empirique des tris
|
||
|
|
Analyse du coût moyen du tri par insertion
|
||
|
|
|
||
|
|
http://www.fil.univ-lille1.fr/~L1S2API/CoursTP/tp4_tri.html
|
||
|
|
|
||
|
|
"""
|
||
|
|
|
||
|
|
from analyse_tris import nbre_moyen_tri_insertion
|
||
|
|
|
||
|
|
m = 100
|
||
|
|
for n in range(1, 101):
|
||
|
|
print("{n:<3} {m:>14}".format(n=n, m=nbre_moyen_tri_insertion(m, n)))
|