search

Yaya0312 / projet-cs-2020

Projet de calcul symbolyque ocaml.
MIT License
0 stars 0 forks source link

Partie 4 Question 23 (3) #30

Closed Yaya0312 closed 4 years ago

Yaya0312 commented 4 years ago

Pour chaque degré d vous procéderez à l’expérimentation suivante : tirez au sort une paire de polynômes. Demandez à OCaml d’afficher le temps de calcul pour l’algorithme naïf et les algorithmes de Toom-Cook pour des valeurs de k variant entre 2 et 10. Vous itérerez cette procédure un grand nombre de fois afin d’obtenir des moyennes de temps de calculs pour chacun des degrés.

Yaya0312 commented 4 years ago

Je comprend pas l’intérêt de générer 10 polynômes (aléatoire) pour au final n'utiliser que deux polynômes (tiré aléatoirement)?

Yaya0312 commented 4 years ago

Je viens de comprendre. On génère ces polynômes et on y pioche dedans a de multiple reprises dedans.

Yaya0312 commented 4 years ago

Il y'a 45 combinaison possible (2 parmi 10). Par conséquent pour éviter de prendre trop de temps de calcul tout en ayant des résultats correct nous itérerons 3 fois sur chacune de ces combinaisons soit 135 fois par degrés. au total 135 000 (135 * 1 000).