LewisLi 的博客

摘要： FFT 是一种可以在 $O(n \log n)$ 的时间复杂度将多项式转为点值表达的算法。实际上， FFT 只是在求解方法上优化了 DFT（离散傅里叶变换）的过程，并没有提出新的理论。但是其高效的复杂度使得它被广泛使用。 阅读此文章前请先对复数有基本的了解。 定义 系数表示法 就是使用一个多项式的系 阅读全文