確率・統計
２項分布
Lanczos対数ガンマで確率質量を安定に評価し、最頻値から比を更新して下側累積確率を求めます。
- TIME
- O(n)
- SPACE
- O(1)
n = 試行回数、k = 成功回数 / 上限: 0≤k≤n≤100,000、0≤成功確率≤1。倍精度計算で端の質量は0へアンダーフローし得ます
二項分布の確率質量と累積確率を求めます。
確率・統計
Lanczos対数ガンマで確率質量を安定に評価し、最頻値から比を更新して下側累積確率を求めます。
n = 試行回数、k = 成功回数 / 上限: 0≤k≤n≤100,000、0≤成功確率≤1。倍精度計算で端の質量は0へアンダーフローし得ます
二項分布の確率質量と累積確率を求めます。