10275| 7
|
[擂台] 圆周率计算器 |
点评
厉害!原来复杂度这么低,难怪可以算到亿位。我也编过计算圆周率的程序,但由于复杂度是$O(N^2)$的,短时间内只能算出几万位。
| ||
毋因群疑而阻独见 毋任己意而废人言
毋私小惠而伤大体 毋借公论以快私情 |
||
发表于 2015-12-7 13:20:45
|
显示全部楼层
点评
然而事实上,AGM复杂度虽然为O(N (lnN)^2),是已知的最低复杂度算法,但对我们感兴趣的N,它比O(N (lnN)^3)的级数算法要慢几倍。常数很糟糕。如果你在相同电脑上运行我的程序和SuperPi,那么我比SuperPi快几倍
| ||
毋因群疑而阻独见 毋任己意而废人言
毋私小惠而伤大体 毋借公论以快私情 |
||
发表于 2015-12-7 15:06:57
|
显示全部楼层
点评
呃……我不打算写32位版本的程序了。两种版本太麻烦……
| ||
毋因群疑而阻独见 毋任己意而废人言
毋私小惠而伤大体 毋借公论以快私情 |
||
小黑屋|手机版|数学研发网 ( 苏ICP备07505100号 )
GMT+8, 2024-12-4 01:41 , Processed in 0.025145 second(s), 21 queries .
Powered by Discuz! X3.5
© 2001-2024 Discuz! Team.