Ickiverar 发表于 2015-12-6 13:49:59

圆周率计算器

完全由我自己编的一个圆周率计算器。控制台程序,运行在x64架构windows系统下,需要 vc redist 2012 支持(否则会提醒什么 MSVCR110.dll 找不到,找不到就下个 vc redist 2012 x86 & x64)。
至多可以计算圆周率到2.68亿(256M)位。其实更多也可以,但我的机子内存不够,没试过。
比不上现在比较有名的圆周率计算软件,但也算我的努力成果了。

Ickiverar 发表于 2015-12-7 08:11:05

@KeyTo9_Fans
据说复杂度是O(N (lnN) ^3),但事实是多少我没有太在意过。总之肯定优于O(N^a), a>1 这样的。

liangbch 发表于 2015-12-7 13:20:45

如果大数乘法的复杂度提 M(P),p是精度。那么使用AGM(superPI使用的算法)算法,计算圆周率的算法的复杂度是ln(p)*M(p)

只是呼吸 发表于 2015-12-7 15:06:57

我的是32位的,运行不了。
页: [1]
查看完整版本: 圆周率计算器