2020年2月1日
NTT学习笔记
摘要： NTT学习笔记 前言 FFT + 我们知道$FFT$可以快速的完成两个多项式的乘法，利用了单位复根的特殊性质。 + 由于复数的实部与虚部是正余弦函数，需要做浮点数运算，以及产生误差。 + 这样计算量比较大，而且复数不可以取模。 NTT + 中文名：快速数论变换。 + 多项式乘法有时候会建立在模域，对 阅读全文
posted @ 2020-02-01 20:16 zhaoxiaoyun 阅读(209) 评论(0) 推荐(0) 编辑