Discussion :

[hiko-seijuro]

Bonjour,

je souhaite comparer 3 algorithmes. Ils dépendent tous de 2 variables et pour mesurer l'efficacité un temps est produit à la fin de l'execution de chacuns de ces algorithmes.
Je souhaiterais donc obtenir la valeur la plus représentative en fonction de ces 3 paramètres pour produire un graphique de comparaison entre ces algorithmes.

Pouvez vous me dire quel genre de fonction je pourrais produire pour obtenir cette valeur ?

merci bcp

[HanLee]

Bonjour,

je souhaite comparer 3 algorithmes. Ils dépendent tous de 2 variables et pour mesurer l'efficacité un temps est produit à la fin de l'execution de chacuns de ces algorithmes.
Je souhaiterais donc obtenir la valeur la plus représentative en fonction de ces 3 paramètres pour produire un graphique de comparaison entre ces algorithmes.

Pouvez vous me dire quel genre de fonction je pourrais produire pour obtenir cette valeur ?

merci bcp

Et pourquoi tu calcules pas leur complexité à la main ?

[hiko-seijuro]

c'est ma prof qui demande ca

[ToTo13]

Bonjour,

la fonction time() te renvoi un temp d'exécution en nombre de tour d'horloge CPU. il te suffit apres de divisee ton nombre par la vitesse de ton cpu.

[hiko-seijuro]

oui mais on voit pas la dépendance entre i, j et le temps :s

[ToTo13]

une petite idée pourrait etre alors de faire un grand nombre de test avec tes trois paramètres et ensuite de faire un graphique résultat sous maple.
Trois variables, donc tu auras une surface en guise de graphique.
Voire meme, tu pourrais implémenté directement en maple, il y a (me semble t'il) une fonction qui calcule ton temps.

[hiko-seijuro]

le tout est deja fait en c++ :S

et je sais pas ce qu'est maple

[ToTo13]

Alors :
Maple est un langage de calcul formel qui permet de faire TOUT se qui est orpérations mathématiques et en plus c'est aussi un langage de programation tres proche du pascal.
Donc tout se que tu as fait en C++ et assez facilement transposable en maple.

[hiko-seijuro]

oki je vais essayer mici bcp