摘要： FFT 首先要说明一个误区，很多人认为FFT只是用来处理多项式乘的，其实FFT是用来实现多项式的系数表示法和点值表示法的快速转换的，所以FFT的用处远不止多项式乘。 FFT的前置知识：点值表示法，复数运算，三角函数。 多项式的系数表示法和点值表示法 系数表示法 \[ A(x)=\sum_{i=0}^ 阅读全文