[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

Re: [linux] [OT] complexité et estimation du temps d'un algorithme



> Comment arrive-t-on à déterminer le temps d'exécution d'un algorithme à
> partir de sa complexité? Comment peut-on lien cela avec le nombre de
> BoGoMIPS?


Oulaaa c'est une question qui est relative à la calculabilité/complexité
Des bouquins de références, il y en a plein, celui que je conseille c'est
le bouquin de Aho, Ullman : "Concept Fondamentaux de L'informatique". On y
apprend plus que la complexité, il y a aussi des études d'algorithme
(B-arbres, arbres rouge/noir, arbres binaires) de la programmation Logique
et j'en passe... Je n'ai pas le bouquin sous la main, à vérifier quand
même, mais une chose est sur ce que vous y trouvez une réponse à la
complexité/calculabilté.

Un bouquin complémentaire que j'ajouterai, qui
est aussi une référence en la matière, c'est "Introduction à
l'algorithmique" de T. Cormen, C.  Leiserson, R. Rivest. Qui est du même
topo que le premier.

Euh... je vous conseille de vérifier pour le contenu parce que j'ai
tendance à mélanger les deux :) Je les parcours pratiquement tous les
jours quand je programme :) Personnellement, je n'ai pas regretté ces
achats :)

Alors, maintenant essayer de faire le lien entre BoGoMips et complexité...
Perso, je pense que les bogomips c juste pour le fun, mais si vous tenez
vraiment à savoir lisez le BogoMips howto... ;-)

A+

Fred.

+-------+------------------            -------------------+
|  ,-.  |Frédéric BURLET                Linux Forever...  |
|  oo|  |IIIième Maitrise Informatique, FUNDP             |
| /`'_) |HomePage : http://www.info.fundp.ac.be/~fburlet  |
|(\__|/ |NamurLUG : http://namurlug.org                   |
+-------+-------------------------------------------------+


[ Soyez précis dans vos sujets svp afin de déterminer directement  ]
[ le type de demande...                                            ]
[ Pour vous (dés)inscrire, aller sur http://unixtech.be/ml.php     ]
[ Archives de la mailing list: http://archives.unixtech.be/linux/  ]
[ http://unixtech.be              Contact: listmaster@unixtech.be  ]