2019年12月20日
快速傅里叶变换|快速数论变换
摘要： FFT——快速傅里叶变换 什么是FFT $FFT$全称(\(Fast \ Fourier \ Transformation\))，中文名：快速傅里叶离散变换。 这个名字听起来很高级，实际上也很高级，它是$DFT$和$IDFT$的加速版本，用于加速多项式乘法。 接下来我们把某个多项式记为“大写字母+元 阅读全文
posted @ 2019-12-20 13:26 Ning-H 阅读(1759) 评论(0) 推荐(3) 编辑