Retourner au contenu associé (entrée de forum : Générer un nombre pseudo aléatoire avec garantie d'unicité)
Posté par BFG le 14 février 2012 à 10:48. En réponse au message Générer un nombre pseudo aléatoire avec garantie d'unicité. Évalué à 2.
en:Dutch_national_flag_problem
Je suis capable de trier n + 1 nombres distincts compris entre 0 et n + 1 en O(1), moi! :)
En O(n), je vois, mais en O(1), je voudrais bien voir votre algorithme.
AltStyle によって変換されたページ (->オリジナル) / アドレス: モード: デフォルト 音声ブラウザ ルビ付き 配色反転 文字拡大 モバイル
[^] # Re: Permutation
Posté par BFG . En réponse au message Générer un nombre pseudo aléatoire avec garantie d'unicité. Évalué à 2.
en:Dutch_national_flag_problem
En O(n), je vois, mais en O(1), je voudrais bien voir votre algorithme.