快速傅里叶变换FFT

快速傅里叶变换,简称FFT,可以将大多数\( n ^ 2 \)的多项式乘法优化为\( n \log(n) \)。

 

其实本人对FFT暂时还不太理解,暂时放个模板放些题。


这是一个坑



 

点赞

发表评论

电子邮件地址不会被公开。 必填项已用*标注