COMPLEXITE, TEMPS ET MEMOIRE utilise par un ALGORITHME

Signaler
Messages postés
102
Date d'inscription
vendredi 22 février 2002
Statut
Membre
Dernière intervention
22 décembre 2003
-
Messages postés
21041
Date d'inscription
jeudi 23 janvier 2003
Statut
Modérateur
Dernière intervention
21 août 2019
-
J'ai découvert, il n'y a pas longtemps de cela, un concours de programmation réservé aux jeunes français de moins de 18 ans et créer par des étudiants de l'EPITA (www.epita.fr). Ce concours se nomme : PROLOGIN (www.prologin.org, pour ceux qui veulent plus de renseignements.). J'ai un peu visité, et j'ai été attiré par les anciens sujets des Demi-finales du concours. J'en ai visionné quelques uns et je me suis aperçus qu'il y avait une question qui revenait souvent. Cette question est la suivante : (Je l'ai un peu changer pour qu'elle corresponde à ce que je cherche.) Vous disposez d'un ordinateur qui dispose d'un processeur de 100Mhz et de 16 Mo de mémoire. Calculer grossièrement le temps et la mémoire que prendra la fonction n°1 pour renvoyer le résultat.
Je voudrais savoir comment calculer tous ça (je vous laisse le choix de la fonction, pour vous puissiez mieux m'expliquer comment vous avez fait !).
J'espere que vous me répondrez le plus explicitement possible...
Merci d'avance et Bon CodinG !!!

ZogStriP

3 réponses

Messages postés
92
Date d'inscription
jeudi 28 novembre 2002
Statut
Membre
Dernière intervention
1 octobre 2003
1
Pour le temps je pense qu'il suffit d'utilise gettickcount (je ne suis plus sur de la fonction, mais bon une qui renvoit le nmbre de ticks) avant de lancer la fonction, de la relancer apres la fonction, de faire la soustraction et tu as le nbre de ticks
Messages postés
1905
Date d'inscription
mercredi 22 janvier 2003
Statut
Membre
Dernière intervention
17 septembre 2012
3
Salut,
GetTickCount() ne retourne pas le nombre de Tick, mais le nombre de milliseconde ecoulées depuis que l'ordi a demarré.
Messages postés
21041
Date d'inscription
jeudi 23 janvier 2003
Statut
Modérateur
Dernière intervention
21 août 2019
30
Et avec un bon taux d'imprecision, ce qui n'en fait pas une fonction pour mesurer une procedure.
BruNews, ciao...