摘要： 最近在看FFT的内容。参考了2个资料，一个是CLRS，一个是一本不知名的算法书。 都是以多项式为切入口接入FFT。 思路大致是，多项式有2中表达方式：系数，以及值对。 值对的表达方式非常有利于多项式之间的相互运算，同时也需要二者之间的相互转化。 其中一个简化计算的思路就是巧妙的选取x的值，减少计算量 阅读全文