COMPLEXITE, TEMPS ET MEMOIRE utilise par un ALGORITHME

Question

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

guiguikun · Answer

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

cs_aardman · Answer

Salut,
GetTickCount() ne retourne pas le nombre de Tick, mais le nombre de milliseconde ecoulées depuis que l'ordi a demarré.

BruNews · Answer

Et avec un bon taux d'imprecision, ce qui n'en fait pas une fonction pour mesurer une procedure.
BruNews, ciao...

COMPLEXITE, TEMPS ET MEMOIRE utilise par un ALGORITHME

3 réponses

Votre réponse

Discussions similaires