算法导论中，由多项式乘法问题引出FFT, 不涉及FFT的物理含义，仅把它作为一种数学上的工具。这样的好处是逻辑性强，调理清楚。缺点是不直观，物理含义放在补充材料中。
如何表示一个多项式？
系数表示， 给出多项式前面的系数
点值表示，给出N个不用的点 （不是那么显然，由N个点值可以求出系数，这个过程叫插值）
多项式插值引出范德蒙德行列式求逆，引出拉格朗日插值公式
多项式加法和乘法
点值表示加法和乘法的时间复杂度O(N), 系数表示乘法是O(N^2)
所以如果能先把系数表示快速转化为点值表示，以及点值表示快速转化为系数表示，这样时间复杂度能做到小于O(n^2)
点值表示和系数表示的快速转化
思路：寻找特殊能够重复计算的点（单位根复数）
引出DFT
引出DFT的快速计算方法FFT