A2_Zenith @ 2024-06-16 19:04:29
rt。
首先拆系数拆成 F(x)=cF_0(x)+F1(x),G(x)=cG_0(x)+G_1(x)。
结果就是
c^2F_0(x)G_1(x)+c(F_0(x)G_1(x)+F_1(x)G_0(x))+F_1(x)G_1(x)
对 F_0,F_1 以及 G_0,G_1 用共轭优化求点值，然后 F_0(x)G_1(x),F_0(x)G_1(x)+F_1(x)G_0(x),F_1(x)G_1(x) IDFT。
一共是 2 次 DFT + 3 次 IDFT，共 5 次 FFT。
这玩意它有正确性吗（