Thingmemo
実装一覧へ戻る

乱数

ランダムな順列

seed付きMulberry32によるFisher–Yates法で配列と元添字を並べ替えます。決定的な統計用疑似乱数であり、暗号学的に安全ではありません。

TIME
O(n)
SPACE
O(n+h)

n = 要素数、h = 交換履歴数 / 上限: 配列100,000要素以下、seedは0〜2³²−1、交換履歴10,000件以下

seed付きFisher–Yates置換を生成します。

関連するアルゴリズム