2018年12月1日
快速傅里叶变换学习笔记(更新中)
摘要： 快速傅里叶变换($ \rm Fast\ Fourier\ Transformation $), 简称 $\rm FFT$, 用于在 $ \Theta(n\log n) $ 时间内求两个多项式的乘积. 快速数论变换($ \rm Fast\ Number\ Theoretic\ Transforms$), 简称 $\rm NTT$, 用于在 $ \Theta(n\log n) $ 时间内求两个多项式的乘积, 系数对 $p$ 取模. 阅读全文
posted @ 2018-12-01 20:25 zhylj 阅读(727) 评论(0) 推荐(0)