期刊文献+

高精度计算与FFT算法的应用

Application of FFT Algorithm to High Accuracy Computation
下载PDF
导出
摘要 在高精度计算中,乘法如采用手工计算的方法复杂度为O(N2),但如果采用FFT的方法,则可以使得复杂度降低为O(Nlog2N)。FFT算法的实现有着许多的改进方式,能够有效提高效率,值得研究。 In the arbitrary precision calculation, the complexity of multiplication calculated calculated by manual method is.but if using FFT method, you can make the complexity reduced to.There are many Implementation of FFT to improve the efficiency and be worth studying.
作者 张起丽
出处 《电脑开发与应用》 2013年第2期13-15,18,共4页 Computer Development & Applications
关键词 高精度 乘法 FFT 复杂度 precision, multiplication, FFT, complexity
  • 相关文献

参考文献4

二级参考文献25

共引文献221

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部