算法导论-傅里叶变换

系数形式表示的多项式的快速乘法，通过精心挑选求指点，将系数表达转换为点值表达，然后运算，再将点值表达转换成系数表达。
而系数表达到点值表达时间为O(nlogn) 点值运算时间复杂度为O(n)再从点值表示转换成系数表示花费时间为O(logn)，所以总的时间复杂度从原来的O(n2)到了现在的O(nlogn)。