标签: bernoulli-numbers

当第一行是1,1/2,3/....这是一个支持问题的图像.

是否存在比天真的O(n ^ 2)方法更有效的方法？

我在研究伯努利数时遇到了这个问题,然后又达到了"秋山谷谷算法".

其中一种方法可以是简单地预先计算结果并将它们存储在表格中.由于伯努利数量增长非常快,对于大多数实际目的而言,我们不需要更大的n的伯努利数.考虑伯努利(400) - 它的周围 - (10 ^ 550).

但只是在算法上看它,是否有比O(n ^ 2)更好的方法？

我四处挖掘并用谷歌搜索，但没有找到一个例子。我确信 Julia 有一个强大的函数（在基数中？）以给定的概率生成随机二项式（伯努利？）“成功”。我找不到它或弄清楚如何在 Julia 中执行等效操作：

> rbinom(20,1,0.3)
 [1] 1 1 1 0 0 0 1 1 0 0 0 0 1 1 0 0 0 1 0 0

谢谢。J