在不使用卷积的情况下乘以两个多项式

Question

我知道我应该使用嵌套for循环。假设两个多项式是x和y。 （都是矢量） 但最后我只得到乘以后的每个项的系数 - x(i)*y(j)

Answer 1

如果你想在没有做卷积的情况下乘以多项式， 这就是Fast Fourier Transform的作用。 Matlab有一个fft函数。

如果你想在不使用内置卷积函数的情况下乘以多项式，请使用for循环来实现你在中学时学到的算法。