内存和时间效率PI算法(二进制)

时间:2014-02-07 19:21:57

标签: c binary arduino digits pi

只是一个非常简单的问题。我想在Arduino微处理器上高效且顺序地计算pi的二进制数字。在这个项目中没有实际的计算目的,它是为朋友设计的艺术装置,在生成pi时会发出脉冲数字。 因此,我需要一个按顺序生成PI的二进制数字的算法,具有以下要求: - 内存要求低 - 速度并不重要,因为脉冲光频率约为一秒 - 良好的渐近时间复杂度,例如,BBP算法随着计算的数字在时间上线性增长,并且很快在Arduino板上变得很慢,并且我可以计算之前的数字,因为我想要显示它们。

有什么想法吗?非常感谢你!

利玛

1 个答案:

答案 0 :(得分:1)

那么你可以很容易地在网上找到数十亿的pi二进制数字,只需复制它们,放入文件中...... ......

我认为这是解决问题的最佳方法。