Thingmemo
実装一覧へ戻る

確率・統計

モンテカルロ法

seed付きMulberry32で[0,1]上の四分円またはx²の積分を標本平均・標準誤差付きで推定します。決定的な統計用疑似乱数であり、暗号学的に安全ではありません。

TIME
O(s)
SPACE
O(c)

s = 標本数、c = チェックポイント数 / 上限: 標本1〜1,000,000、seedは0〜2³²−1、チェックポイント0〜1,000件

seed付きMonte Carlo積分を行います。

関連するアルゴリズム