Partie 4 Question 22 (2)

[Yaya0312]

Vous constituerez un ensemble E de 1 000 entiers contenant tous les entiers entre 0 et 10, les autres entiers étant aléatoirement choisis entre 10 et 10 000. Constituez une base de polynômes dont le degré est dans l’ensemble E. Pour chaque degré vous calculerez 10 polynômes qui seront choisis aléatoirement.

[Yaya0312]

Donc si je comprend bien il faut faire :

• (1) un ensemble {0,1,2,3,4,5,6,7,8,9,10}
• (2) et y ajouter 989(1 000 - 11) éléments tirés aléatoirement entre 10 et 10 000. Concernant le deuxième point il y'a plusieurs méthodes possibles.
• Tirer un nombre aléatoirement et l'ajouter si il n'est pas présent dans l'ensemble final. Faire cette même opération tant qu'il n'y a pas 1 000 éléments. (Complexité en temps incalculable et très mauvaise).
• Création d'un ensemble {11,12,13... ,10 000} et y piocher les valeurs aléatoirement. (en prenant le soin de supprimer l'élément pioché). Faire cette même opération tant qu'il n'y a pas 1 000 éléments. (bonne complexité en temps mais pas top niveau espaces)

[Yaya0312]

Voir fonction Séquence (Base) : optimisation

[Yaya0312]

Ce qui à était réalisé afin d'éviter d'avoir une complexité aléatoire. génération d'un tableau t1 contenant les entiers de 0 à 10. génération d'un tableau t2 contenant les entiers de 10 à 10 000. mélange du tableau t2. récupère les (1000 - t1.lenght) <=> 989 premiers élément du tableau. => fusionne les tableau a1 à a2 => a1 Au final complexité O(n)

[Yaya0312]

Nouvelle solution : génération d'un tableau t1 contenant les entiers de 0 à 10 000 mélange du tableau t1 de 10 à 10 000 récupère les 1000 premiers éléments.