摘要：网上的博客讲的挺不错 , 只是有一些意义没有提到。 使得人很容易搞混淆 , 记不住。 以下 $n$ 默认为 $2^z$。 $\text{Q1}$ : $\text{FFT}$ 用处是 ? $\text{FFT}$ 的用处就是在 $O(n \log n)$ 的时间内求出两个多项式的卷积。 简单点说 , 阅读全文