Tout à fait d´accord, mais je dirais même plus : la surcharge de travail associé à la création d´une liste, file, pile, déplacement des valeurs dans un vecteurs etc. prend probablement bien plus de temps que la méthode naïve qui consiste à vérifier si on a déjà tirer un nombre ou pas.
La méthode de godrik qui utilise une structure simple est quand même plus lourde : si on tire le deux, le supprimer de la liste prendra du temps (s´il s´agit d´un vecteur) ou supprimer le 45 s´il s´agit d´une liste. Alors qu´il est assez peu problable que l´on retire le deux. Le marqué comme déjà utilisé et continué prendra moins de temps.
J´ajouterais que le temps en plus passé à écrire une telle procédure est probablement supérieur à celui qu´elle mettra à s´exécuter durant toute la vie de ce logiciel.
Cette méthode naïve est d´ailleur encore celle que j´utilise même dans des cas plus complexe et plus long, tant que le rapport (nombre d´éléments que l´on à le droit de prendre) sur (nombre d´éléments total), n´est pas trop mauvais.