2019年1月18日
NTT算法小结
摘要： 从理论上说，经过人们优化的FFT已经十分优秀，能够处理大部分的多项式乘法，但是有的时候仍然会出现下面的情况： 1）常数仍然比较大 2）在进行与整数有关的FFT时，发现得到的结果是一堆诡异的数，你需要不停的和精度搏斗 那么在这时，你就需要学会快速数论变换（NTT） 前置芝士 快速傅里叶变换 你可以上网 阅读全文
posted @ 2019-01-18 01:25 EncodeTalker 阅读(1344) 评论(0) 推荐(0) 编辑