大数计算器,采用迭代等算法我用它计算了上亿位的PI值://改进方向: // 1.强力优化ArrayMUL数组乘运算(当前实现了二分法和FFT算法): // a.将实数按齐偶作为复数进行傅立叶变换的算法实现,加快乘法速度 // b.实现混合基的傅立叶变换,加快乘法速度 // c.考虑用x87的10byte浮点数实现FFT以减小误差从而增大FFT能够计算的最大位数限制 // d.用SSE2等优化快速复利叶变换,加快乘法速度 // e.或者将傅立叶变换替换为数论变换的实现(使用整数) // 2.内部使用8位(或9位)十进制来实现,节约内存;或者2进制