2018年2月6日
大整数乘法的5种方法
摘要： 模拟小学乘法：最简单的乘法竖式手算的累加型； 分治乘法：最简单的是Karatsuba乘法，一般化以后有Toom-Cook乘法； 快速傅里叶变换FFT：（为了避免精度问题，可以改用快速数论变换FNTT），时间复杂度O(N lgN lglgN)。具体可参照Schönhage–Strassen algor 阅读全文
posted @ 2018-02-06 23:45 Cwolf9 阅读(863) 评论(0) 推荐(0)