摘要
在高精度计算中,乘法如采用手工计算的方法复杂度为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