多項式卷積與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 查漏補缺 格物致知。 多項式： 多項式可以是一個形式冪級數，也可以是一個多

>>阅读原文<<