une solution qui consomme moins de mémoire consiste a faire deux tableaux:
proba et valeur ayant la sémantique suivante:
proba[i] pourcent des tirages ont une valeures inférieur a valeur[i]
en tirant une valeure aléatoire entre 1 et 100, on peut alors faire une recherche dichotomique sur proba et ainsi trouvé la valeur correspondante dans le tableau valeur.
comparatifs entre les deux méthodes.
1 ere méthode:
taille du tableaux: précision du tirage aléatoire (ici 100)
complexité de la recherche: 1 tirage + 1 consultation dans un tableau
2 eme méthode:
taille du tableaux: nombre de valeure différentes (ici 12)
complexité de la recherche: 1 tirage + log de taille du tableau consultations (ici, de l´ordre de 4)
il y a peut etre plus intelligent, masi c´est pas bien sur...