1. “多项式乘法” 确实和 “卷积” 有很大差别,但是卷积本身就有离散上的定义,在不引起歧义的情况下使用这个称谓应该没什么不妥。
2.FFT 本来就有很多种理解方式,你说的也不一定是最好理解的。
3.后者有个标签叫“生成函数,形式幂级数”。
by Curators @ 2022-06-23 20:08:16
1. 正如异或在一般情况下都指二进制异或,把多项式乘法叫做卷积也没啥问题。
2. 哦。nb
3. nsdd
by xhee @ 2022-06-23 20:10:21
我好像没有看到打了这俩tag啊。
by AffineRing @ 2022-06-23 20:15:54
oi 中似乎完全没有对 多项式 和 形式幂级数 作区分……
有可能是因为我们都是在计算模某个 $x^n$ 下的形式幂级数,所以看起来就是多项式操作了……
by WYXkk @ 2022-06-23 20:19:21