Discussion :

[judge06]

Salut tout le monde, je voudrais de l'aide pour demontrer mathematiquement en urilisant la resolution des reccurences que la complexité du Tri Fusion est: T(n) = O(nlogn); Merci

[millie]

ftp://ftp-developpez.com/lapoire/alg...orithmique.pdf

Section 8.4 Approche diviser pour régner (page 78)

Couplé au théorème du 5.3 page 55

[judge06]

Merci mais je n'arrive pas à m'y connecter:
Délai d'attente dépassé
Le serveur à l'adresse ftp-developpez.com met trop de temps à répondre.

[millie]

Essaye avec le lien miroir : http://lapoire.developpez.com/algori...orithmique.pdf

Les deux marchent très bien chez moi

[judge06]

Merci, maintenant j ai pu telecharger le fichier. Je vais y voir de plus pret

[judge06]

Essaye avec le lien miroir : http://lapoire.developpez.com/algori...orithmique.pdf

Les deux marchent très bien chez moi

Merci, j'y ai vu d'autre methode de tri mais pas celle qui m'interessent: le Tri Fusion

[millie]

t'as du mal lire à mon avis...

L'algorithme TriRec (8.4.1) c'est le tri fusion. Le 8.4 expose la méthode générale du tri fusion, en choisissant une partition quelconque de l'ensemble. Le 8.4.1 est le cas particulier où l'on coupe le tableau au milieu...

[millie]

Couplé au théorème du 5.3 page 55

...

[judge06]

Merci! c bon

[millie]

Pense au bouton