FFT詳解——深層次理解FFT

首先感謝Duan2baka大佬，給我講的很是透徹，你們若是沒看懂我寫的能夠看一下他的—>點這裏 概念 我們先來了解 一些很是重要的概念（好吧其實我只是湊字，但瞭解一下也是很好的）html FFT 多項式函數 卷積 你們可能會想，這三個絕不相干的概念有什麼聯繫呢？算法 其中，多項式乘法能夠用卷積來表示。app 事實上，在oi中，卷積均可以用FFT優化。函數 下面咱們來看一下，FFT是怎麼優化卷積的（

>>阅读原文<<