Si tu arrives à générer une permutation aléatoire (telle que toutes les permutations possibles soient équiprobables) en moins que O(n) en temps ou en mémoire je suis intéressé.
pertinent adj. Approprié : qui se rapporte exactement à ce dont il est question.
[^] # Re: Permutation
Posté par Krunch (courriel, site web personnel) . En réponse au message Générer un nombre pseudo aléatoire avec garantie d'unicité. Évalué à 3.
J'ai mis « trier » entre guillemets parce que ça n'est pas un tri. L'algo O(n) et sur la page citée plus haut : http://fr.wikipedia.org/wiki/Permutation_aléatoire#Algorithme_de_Fisher-Yates
Si tu arrives à générer une permutation aléatoire (telle que toutes les permutations possibles soient équiprobables) en moins que O(n) en temps ou en mémoire je suis intéressé.
pertinent adj. Approprié : qui se rapporte exactement à ce dont il est question.