Bonsoir,
J'ai un exercice qui est le suivant:
Pour chaque fonctionet pour chaque durée
Par conséquent j'ai commencé à le remplir comme ceci.
Est ce bon? Si oui je ne vois pas quelle pourrait être la conclusion de cet exercice. Pourriez vous m'aiguiller?
Merci beaucoup.
non,
on sait qu'on peut faire lg n calculs en une seconde
on cherche alors m (en fonction de n) tel qu'on puisse faire lg m calculs en 1 min
c'est a dire lg m=60 lg n
idem pour les autres
je crois (mais l'énoncé n'est pas très compréhensible je trouve...)
de plus, ça va être dur pour nlgn et n! ...
Oui j'ai vraiment du mal a comprendre l'énoncé. J'essais depuis hier et rien a y faire, bloquage total.
Bonjour,
En supposant que l'algorithme mette f(n) microsecondes pour traiter un problème de taille n, on te demande quelle est la taille n du problème qu'il pourra résoudre en un temps t.
On a donc t = f(n). On te donne t, à toi de trouver n (n est appelé antécédent de t par la fonction f).
Exemple:
f(n) = n2
t = 1 seconde = 10 microsecondes
t = f(n) = n2 donc
La taille du problème pouvant être résolu pendant une durée de 1 seconde est donc n = 1000 dans le cas où la relation entre les deux est t = n2.
La conclusion de l'exercice est je pense de déterminer la "meilleure" fonction, c'est à dire celle qui permet de résoudre le plus gros problème pour un temps donné.
Bon courage!
