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
Version imprimable
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
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
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.
Essaye avec le lien miroir : http://lapoire.developpez.com/algori...orithmique.pdf
Les deux marchent très bien chez moi
Merci, maintenant j ai pu telecharger le fichier. Je vais y voir de plus pret
Merci, j'y ai vu d'autre methode de tri mais pas celle qui m'interessent: le Tri FusionCitation:
Envoyé par 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...
Oui, vous avez raison! maintenant quand meme je croi que j'ai bien lu mais je ne vois pas comment passer de : f(n) = n + 2f(n/2) et dire qu'on ogtien une complexité nlogn
Citation:
Envoyé par millie
...
Merci! c bon
Pense au bouton :resolu: ;)