FFT详解——深层次理解FFT

首先感谢Duan2baka大佬，给我讲的很是透彻，你们若是没看懂我写的能够看一下他的—>点这里 概念 我们先来了解 一些很是重要的概念（好吧其实我只是凑字，但了解一下也是很好的）html FFT 多项式函数 卷积 你们可能会想，这三个绝不相干的概念有什么联系呢？算法 其中，多项式乘法能够用卷积来表示。app 事实上，在oi中，卷积均可以用FFT优化。函数 下面咱们来看一下，FFT是怎么优化卷积的（

>>阅读原文<<