[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
Re: [linux] [OT] complexité et estimation du temps d'un algorithme
Benoit Joseph wrote:
-----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?
Les études de la complexité d'un algorithme servent à donner une idée
générale des performances d'un algorithme par rapport à un autre.
En pratique, les optimisations des processeurs et leur diversité rend
une véritable prédiction depuis un code source impossible.
Il existe par contre bon nombre d'outils spécialisés (comme des
débuggeurs) pour faire un calcul très précis des performances de ton
code en mettant des balises autour de ton code critique.
Les BogoMips ne signifient que la vitesse à laquelle ton processeur
arrive à ne rien faire (i.e. des NOOP). Il ne peuvent pas te servir à
estimer un temps d'exécution, mais simplement à comparer en gros des
processeurs de même type (même entre Intel et AMD ou Cyrix, tu verrais
des grosses incohérences).
Connaissez-vous des pointeurs vers ce genre d'informations (web ou
bouquins)?
D'avance merci
Benoit
[ 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 ]