[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 06:50:34PM, Benoit Joseph wrote:
> 
> 
> 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? 

tu prends l'heure
tu executes
tu reprends l'heure
tu calcules ;)

#include <time.h>

int clock_settime(clockid_t clock_id, const struct timespec *tp);
int clock_gettime(clockid_t clock_id, struct timespec *tp);
int clock_getres(clockid_t clock_id, struct timespec *res);

> Connaissez-vous des pointeurs vers ce genre d'informations (web ou 
> bouquins)?
voir
http://www.rtlinux.org/documents/documentation/man_pages/susv2/xsh/clock_gettime.html

> 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: pgp00864.pgp
Description: PGP signature