使用numpy.fft计算2个数字的乘积

Question

是否可以在python中使用numpy.fft来计算2个数字的乘积？我知道最简单的方法就是a*b，但是可以用numpy.fft来计算吗？如果是，是否有代码样本？

Answer 1

当声明可以使用FFT来相乘时，通常不会使用这种方式。这指的是Schönhage–Strassen算法，该算法使用数论离散傅立叶变换，与numpy中实现的FFT不同。