Tri fusion

Fermé
zmandar - Modifié par zmandar le 17/11/2010 à 18:17
Bonjour,

svp aide moi à cette exercice :
etude plus approfondie du tri par fusion

Q1:montrer que le nombre Cn de comparaison dans le tri par fusion d un tableau de taille n est donné par :
C1=0
Cn=C[n/2]+C[n/2]+Cn' avec n>=2 ;

Q2:montrer que ce dernier cout est compris entre [n/2] et n-1
[n/2]<= Cn<= n-1
A voir également: