大数乘法的几种算法分析及比较

来源：学生作业帮编辑：大师作文网作业帮分类：数学作业时间：2024/11/13 08:11:25

大数乘法的几种算法分析及比较

1、分治乘法（最简单的是Karatsuba乘法,一般化以后有Toom-Cook乘法）；
2、快速傅里叶变换FFT(为了避免精度问题,可以改用快速数论变换FNTT),时间复杂度O(NlgNlglgN)；
3、中国剩余定理（把每个数分解到一些互素的模上,然后每个同余方程对应乘起来就行）；
4、刚看到一个比FFT还快的算法Furer's algorithm,不过好像不太实用.下面的reference[3]给出了

几种排序算法的效率比较 ACM的几种比较经典的算法怎么编程谈谈几种接触搜索算法的比较麻烦告诉我求大数阶乘的快速算法!急英语翻译摘要：本文针对几种常用的文本压缩算法进行总结,并对压缩率进行了一个比较且对这几种算法的优缺点进行了分析.由此针对汉诺塔问题的算法分析及C++实现大数阶乘算法思想电磁场从频率域转换到时间域的几种算法比较 sas数据读入的几种方式及比较泥鳅几种孵化设备及孵化方法的比较简便算法(用乘法的公式计算) 秦九韶算法加法和乘法的次数