Comment vous calculez le temps d'excution d'un programme ?

Moderator: Mod

Comment vous calculez le temps d'excution d'un programme ?

Postby S » Thu Dec 31, 2009 3:23 am

Depuis peu je m'interésse a la complixité des algorithmes, pour pratiquer un peu et voir est ce que les calcules théorique corésponde bien a leur homologues empérique j'utilise la fonction time() standard du C.

[code:1:5d24af013b]
#include <time.h>
int main(int argc, char** argv) {
time_t debut,fin;
int delta;
debut=time(&debut);
//mon algorithme ....aussi long qu'on veux.
fin=time(&fin);
delta=difftime(fin,debut);
printf("le temps passé est :%d\n", delta);
return (EXIT_SUCCESS);
}
[/code:1:5d24af013b]
mais voilà la fonction time donne des réponse pas assez précise.
Est ce que quelqu'un peut avoir une idée de mesure de temps plus significative merci d'avance.
S
Projets
 
Posts: 271
Joined: Thu Mar 27, 2008 2:46 am

Postby Manu404 » Thu Dec 31, 2009 3:32 pm

Oui il y a :
Sous API Windows GetTickCount, bibliothèque time.h ( http://en.wikipedia.org/wiki/GetTickCount )
Sous linux GetTimeOfDay , dans la bibliothèque sys/time.h ( http://www.delorie.com/gnu/docs/glibc/libc_434.html )
Il peuvent calculer les millisecondes et, GetTickCount a d'ailleur été créé spécifiquement pour calcule rla vitesse d'exécution d'un fonction (pour tout ton soft, suffit de renseigner la fonction main ;) )

Inform@tiquement
Manu404

(rappel, google est ton ami, tape "get millisecond time C" sur google et tu aurais trouvé dans les 2 premières pages tout ce dont tu as besoin ;) )
User avatar
Manu404
 
Posts: 2219
Joined: Tue Feb 26, 2008 3:44 pm
Location: ::1:

Postby S » Sat Jan 02, 2010 1:08 am

Merci, manu404.
Mes recherches sur google mon fait tomber sur time() et clock(). mais j'avoue que je tourner en rond.

Merci encore.
S
Projets
 
Posts: 271
Joined: Thu Mar 27, 2008 2:46 am

Postby TorTukiTu » Sat Jan 02, 2010 3:43 pm

J'avais écris il y a longtemps un programme qui calculait le temps d'exécution moyen d'un second.

Tu trouvera ici les sources:

http ://www.tortukitu.comoj.com/sources/C/timing/

J'espère que ça pourra t'aider.

La tortue.
User avatar
TorTukiTu
Site Admin
 
Posts: 1960
Joined: Thu Feb 07, 2008 10:24 pm
Location: Devant son pc durant la redaction de ce message


Return to C/C++

Who is online

Users browsing this forum: No registered users and 2 guests

cron