Etude aprofondie de tr fusion
zmandar
-
zmandar -
zmandar -
Bonjour,
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)+Cn(n/2)+Cn' avec n>=2
avec Cn' est le cout de la fusion de deux tranche de longueur totale égale à n
***********************************************************
montrer que ce dernier cout (Cn') est compris entre (n/2) et n-1
n/2<=Cn' <=n-1
***********************************************************
on déduit que cn sera compris entre deux suite cmin et cmax définies par les même équation que ci-dessus avec Cn'=n/2 pour cmin et Cn'= n-1 pour cmax
__________________
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)+Cn(n/2)+Cn' avec n>=2
avec Cn' est le cout de la fusion de deux tranche de longueur totale égale à n
***********************************************************
montrer que ce dernier cout (Cn') est compris entre (n/2) et n-1
n/2<=Cn' <=n-1
***********************************************************
on déduit que cn sera compris entre deux suite cmin et cmax définies par les même équation que ci-dessus avec Cn'=n/2 pour cmin et Cn'= n-1 pour cmax
__________________
A voir également:
- Etude aprofondie de tr fusion
- Display fusion - Télécharger - Divers Utilitaires
- Fusion pdf - Guide
- Impossible de fusionner cellule excel ✓ - Forum Excel
- Sennheiser tr 120 mode d'emploi - Forum TV & Vidéo
- Sennheiser tr 4200 problème - Forum TV & Vidéo
