PpHd Le 03/08/2001 à 14:12 Pkoi Ford et Fukerson et bien plus rapide que l'algo d'elevation vers l'aavnt de Groberg et Trajan ?
En theorie, ca devrait etre le contraire pourtant
En O(N * flot) pour le 1er, et en O(S^3) pour le second
smeet Le 03/08/2001 à 14:12 Peux tu reformuler ta question ?
C'est quoi N et S ?
Cinq font un et un font cinq : le tout est UNITE.
C'est dans l'incompréhension que je suscite que je trouve ma raison d'être.
Je suis moi, et je le suis parce que les autres ne le sont pas, et que ce sont eux qui forment ma personne.
Inconscience et déraison sont source d'imagination.
Au delà de ma conscience et de mon inconscient, mes rêves créent la réalité.
PpHd Le 03/08/2001 à 14:12 N nbr de relais
S nbr d'arretes.
'et' -> 'est"
Question: Pkoi ?
PpHd Le 03/08/2001 à 14:12 Moui.
Reagrde la literature pourtnat. Tous diront que le preflot est + rapide.
smeet Le 03/08/2001 à 14:12 Je capte rien
Quel algo a quelle complexité ?
Lequel est le plus rapide en pratique ?
Cinq font un et un font cinq : le tout est UNITE.
C'est dans l'incompréhension que je suscite que je trouve ma raison d'être.
Je suis moi, et je le suis parce que les autres ne le sont pas, et que ce sont eux qui forment ma personne.
Inconscience et déraison sont source d'imagination.
Au delà de ma conscience et de mon inconscient, mes rêves créent la réalité.
PpHd Le 03/08/2001 à 14:12 En pratique, c ford. En theorie, c le preflot.
Et puis si tu connais pas, tu peux pas m'aider
smeet Le 03/08/2001 à 14:12 Je connais Ford et je sais qu'il est hyper-rapide.
Mais ton premier post est illisible...
Cinq font un et un font cinq : le tout est UNITE.
C'est dans l'incompréhension que je suscite que je trouve ma raison d'être.
Je suis moi, et je le suis parce que les autres ne le sont pas, et que ce sont eux qui forment ma personne.
Inconscience et déraison sont source d'imagination.
Au delà de ma conscience et de mon inconscient, mes rêves créent la réalité.
PpHd Le 03/08/2001 à 14:12 Ben celui avec les preflots, est d'aores THE book, bien meilleur.
smeet Le 03/08/2001 à 14:12 Ben on compare theoriquement deux complexites qui n'ont pas les memes parametres ...
c débile.
il faut ramener ca sur un rapport E*V
Cinq font un et un font cinq : le tout est UNITE.
C'est dans l'incompréhension que je suscite que je trouve ma raison d'être.
Je suis moi, et je le suis parce que les autres ne le sont pas, et que ce sont eux qui forment ma personne.
Inconscience et déraison sont source d'imagination.
Au delà de ma conscience et de mon inconscient, mes rêves créent la réalité.
Les idiots mais néanmoins curieux comme moi aimeraient bien comprendre de quoi vous parlez.
Maître PpHd, avez-vous des URL sur perflot-truc ?
Un site complet sur lequel vous trouverez des programmes et des jeux pour votre calculatrice TI 89 / Titanium / 92+ / Voyage 200 :
www.ti-fr.com.
Quelques idées personnelles
ici.
PpHd Le 03/08/2001 à 14:12 Preflot. Il est dans ZE book of intro.
Je ne connais pas les algorithmes dont il est question, mais je pense pouvoir quand-même répondre à la question:
La notation O(*) ne donne qu'une relation de proportionnalité de l'algorithme avec une fonction.
Par exemple, pour des algorithmes travaillant sur un nombre n de données, un algorithme qui prend 5*n^2 cycles de processeur est un algorithme O(n^2), un algorithme qui prend 36000*n cycles de processeur est un algorithme O(n). En théorie, un algorithme O(n) est plus rapide qu'un algorithme O(n^2). En pratique, cela n'est garanti que pour de grandes valeurs de n. Selon les facteurs de proportionnalité, un algorithme O(n^2) peut être plus rapide qu'un algorithme O(n) pour n suffisamment petit. Par exemple, dans l'exemple ci-dessus, l'algorithme O(n^2) est plus rapide que l'algorithme O(n) pour n<7200.
Cet exemple est généralisable à n'importe quelles notations O(*), et c'est probablement l'explication pour ta situation paradoxale.
PpHd Le 03/08/2001 à 14:12 Moui, peut etre. Mais y'a aussi le fait que ce ne sont pas les memes donnees.
Enfin, bref. Voila.
smeet Le 03/08/2001 à 14:12 Oui, puis un graphe comportant deux dimensions totalement variables (c'est le moins qu'on puisse dire !!) , on n,e doit pas faire de comparaisons a la legere.
puis apres tout, seule la pratique nous interesse.
Cinq font un et un font cinq : le tout est UNITE.
C'est dans l'incompréhension que je suscite que je trouve ma raison d'être.
Je suis moi, et je le suis parce que les autres ne le sont pas, et que ce sont eux qui forment ma personne.
Inconscience et déraison sont source d'imagination.
Au delà de ma conscience et de mon inconscient, mes rêves créent la réalité.
PpHd Le 03/08/2001 à 14:12 Moui. Mais pk ils ont tant insister ,alors ?
