OI 中的 FFT

不行啊最近备考简直变成文化狗了= =。。我还脑洞大开想学俄语什么心态。。 简单地说一下FFT(来,跟我一起念,法〰法〜塔,法斯特~福铝页~圈死佛而母)。。 FFT本来是做信号变换用的,当然OI和信号变换搭不上边.但是大家都知道,FFT可以快速求卷积.这可以说是由复数的性质决定的. FFT是什么 FFT,是DFT的一种实现.它可以在$\Theta \left( n\log_2{n}\right)$(

>>阅读原文<<