2015年9月10日
快速傅里叶变换FFT
摘要： 快速傅里叶变换FFT(Fast Fourier Transformation) 本文主要讲述如何使用 FFT 来实现快速多项式乘法。 多项式的表示 系数表示 对于一个多项式 $$A(x)=\sum_{j=0}^{n 1} a_jx^j$$ 向量$a=(a_0, a_1, ..., a_{n 1})$ 阅读全文
posted @ 2015-09-10 22:02 GerynOhenz 阅读(536) 评论(0) 推荐(0) 编辑