浅谈快速傅里叶变换

为什么现在不想说很多话？

不妨先留下一个提纲日后填坑吧。

另外CSDN对于公式的支持如此捉急真是无力吐槽。

快速傅里叶变换事实上并不是非常复杂，看了一会算法导论就差不多了。上面的描述十分详尽。但是如果您觉得这本书太过于沉重，看看我的乱入又何妨？

1.多项式乘法及朴素算法

2.多项式的点值表示及点值意义下的多项式乘法

3.点值表达与系数表达间的相互转化（该线性代数上场了。。。）

4.离散傅里叶变换

5.快速傅里叶变换及其高效实现

6.精度被卡？数论变换！

7.应用

现在还不着急填坑。。。等到我真的讲FFT时再考虑如何？