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

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



-----BEGIN PGP SIGNED MESSAGE-----
Hash: SHA1



Salut tout le monde, 

une petite question en passant:

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? 

Connaissez-vous des pointeurs vers ce genre d'informations (web ou 
bouquins)?

D'avance merci

Benoit
-----BEGIN PGP SIGNATURE-----
Version: GnuPG v1.0.6 (GNU/Linux)
Comment: For info see http://www.gnupg.org

iD8DBQE8BnVvLPnuiaZn1q4RAqTKAKDd7cJ2ffoSzpmRGz4SktdIrc9PUQCgtkbP
Mr0i6D2Lc/iGpGbYeKP+bZ4=
=XadK
-----END PGP SIGNATURE-----

[ 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  ]