减法来代替大量的乘法。
这一算法完成计算,只需要需‘2的n次方’次个位数的相乘,而不是之前的‘n的平方’次。
后来又有两位科学家一起,利用‘引入快速傅立叶变换’的方式,来对大数相乘算法进行改进,只需要‘n×logn×log(logn)’次个位数的相乘,就可以完成大数相乘计算,其中logn是n的对数。
这一改进是跨越式的创新,后续大数相乘算法的持续改善,都是以这种方法为
第五十四章 你的论文是最佳!(2 / 17)
减法来代替大量的乘法。
这一算法完成计算,只需要需‘2的n次方’次个位数的相乘,而不是之前的‘n的平方’次。
后来又有两位科学家一起,利用‘引入快速傅立叶变换’的方式,来对大数相乘算法进行改进,只需要‘n×logn×log(logn)’次个位数的相乘,就可以完成大数相乘计算,其中logn是n的对数。
这一改进是跨越式的创新,后续大数相乘算法的持续改善,都是以这种方法为