多项式卷积与DFT与FFT

之所以取这个标题。。。 是因为我自己以前只认为FFT只是一种精妙的构造。 并没能意识到这只是信息学中庞大多项式理论中的 t h e   t i p   o f   t h e   i c e b e r g {\rm the\ tip \ of \ the \ iceberg} the tip of the iceberg 查漏补缺 格物致知。 多项式： 多项式可以是一个形式幂级数，也可以是一个多

>>阅读原文<<