摘要：FFT学习笔记 0、前言 首先，我们要知道$FFT$是用来解决多项式乘法问题的 比如对于两个多项式$f(x)$,\(g(x)\) \(f(x)=\sum_{i=0}^{n-1}a_ix^i\) \(g(x)=\sum_{i=0}^{m-1}b_ix^i\) 求$f\times g$ 1、系数表示法 阅读全文