OI FFT“三次转两次”优化 众所周知,由于做快速傅里叶变换时,要先将两个多项式 $f(x),g(x)$ 分别DFT,点值相乘后再IDFT,其常数是巨大的。但如果其系数均为实数,我们就可以通过构造多项式的方式,充分利用复数虚部存储... More 2022年7月3日 1