- 很多地方,包括 FFT 板子中把多项式的乘法直接叫做卷积,我觉得这里欠妥,因为卷积有很多个,这样可能会误导初学者。我认为不妨直接称之为柯西乘积(这也有些不妥当,但比直接叫卷积要来得好),或者具体地称之为“系数数列的卷积”。
- 几乎所有有关 FFT 的介绍都绕弯路了。我认为通过坐标变换来解释是最为方便的,因为这种解释方法既揭示了离散傅氏变换的本质,又显示出了 FFT 为何能够处理多项式(其过渡矩阵的范德蒙矩阵的形式);或者可先介绍三角函数系的正交性,然后再由泰勒公式推之。
- 洛谷中大部分被写上“多项式”的板子实质上分为两类,一类是多项式的,一类是各种函数展开为幂级数的。把后者直接称为多项式的是不恰当的。
以上都是我的一些浅薄的看法,如果很不认同的话就当娱乐文看好了 /kel