OI 中的 FFT

不行啊最近備考簡直變成文化狗了= =。。我還腦洞大開想學俄語什麼心態。。 簡單地說一下FFT(來,跟我一起念,法〰法〜塔,法斯特~福鋁頁~圈死佛而母)。。 FFT本來是做信號變換用的,當然OI和信號變換搭不上邊.但是大家都知道,FFT可以快速求卷積.這可以說是由複數的性質決定的. FFT是什麼 FFT,是DFT的一種實現.它可以在$\Theta \left( n\log_2{n}\right)$(

>>阅读原文<<