摘要: 推荐阅读:http://blog.miskcoo.com/2015/04/polynomial-multiplication-and-fast-fourier-transform 这里写写自己对快速傅里叶变换的一点理解。 快速傅里叶变换的出发点,是多项式的点值表示 这里运用的其实是离散傅里叶变换,即DFT DFT 在ruanx.pw的一篇博文上,有这样的图片 我们发现从...阅读全文
posted @ 2016-12-21 20:29 zhouyis 阅读(322) 评论(0) 编辑