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