Akane_Moon

摘要： 众所周知，使用 $\text{FFT}$ 求卷积时需要调用三次 $\text{FFT}$，其实两次 $\text{FFT}$ 就可以求出卷积。 朴素使用 $\text{FFT}$ 求卷积的三次调用中，有两次正变换，一次逆变换，因为必须将结果转化为系数表示法输出，所以考虑减少一次正变换。 考虑做一次正 阅读全文