2018年11月14日
【知识总结】快速傅里叶变换（FFT）
摘要： 这可能是我第五次学FFT了……菜哭qwq 先给出一些个人认为非常优秀的参考资料： "一小时学会快速傅里叶变换（Fast Fourier Transform） 知乎" "小学生都能看懂的FFT！！！ 胡小兔 博客园" 快速傅里叶变换（FFT）用于计算两个$n$次多项式相乘，能把复杂度从朴素的$O(n^ 阅读全文
posted @ 2018-11-14 23:54 Inspector_Javert 阅读(1655) 评论(0) 推荐(0) 编辑