Benoit Joseph wrote:
-----BEGIN PGP SIGNED MESSAGE-----Je me répète: Impossible avec des processeurs actuels, surtout en CISC!
Hash: SHA1
Très juste, je suis d'accord. Mais ça ne UN temps d'exécution. Ce que je voudrais c'est savoir comment on détermine LE temps d'exécution d'un algorithme par rapport à sa complexité.
Prenons par exemple le problème du voyageur de commerce. Il est de complexité O(N!) dans sa résolution "naive". Comment je détermine le temps d'exécution (approximatif et avec comme paramètre la puissance CPU) à partir de O(N!)??
J'ai regardé sur Google, mais rien de bien concluant. Merci pour ta réponse Binny :-)
[ 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 ]