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

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



On Thu, Nov 29, 2001 at 07:23:29PM, Benoit Joseph wrote:
> 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!)??
imaginons que ton soft s'appelle foo.

echo CPU = $(top -n 1 -b | grep foo | awk '{print $11}')

ca va comme ça ? ;)

> Merci pour ta réponse Binny :-)
mhhh
La prochaine fois, opte pour le 
s/réponse\ Binny/réponse maitre binny/

> Benoit
---end quoted text---

binny

-- 

> J'aimerais savoir quels sont les différences majeurs entre FreeBSD, 
> OpenBSD et NetBSD ?
man diff
   -- Unknown

°v°  Benjamin Michotte        <binny@baby-linux.net>
_o_  web      : http://www.baby-linux.net

Attachment: pgp00863.pgp
Description: PGP signature