[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
Re: [linux] [OT] complexité et estimation du temps d'un algorithme
-----BEGIN PGP SIGNED MESSAGE-----
Hash: SHA1
Merci pour ces réponses! :-)
Je vais investiguer plus en profondeur... J'irai jetter un oeil dans
les bouquins cités. Je suppose que je trouverai bien mon bonheur par
là...
Encore Merci
Ben
Le Jeudi 29 Novembre 2001 19:18, vous avez écrit :
> 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 ]
-----BEGIN PGP SIGNATURE-----
Version: GnuPG v1.0.6 (GNU/Linux)
Comment: For info see http://www.gnupg.org
iD8DBQE8BovQLPnuiaZn1q4RAijdAJ0QzKb1O0oWRymL+MYK009FMA6yiwCgjf6C
9A7g9nyRUL25THxnief8CrM=
=cDmL
-----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 ]