2018年1月6日
快速傅里叶变换(FFT)相关内容汇总
摘要： 快速傅里叶变换，是求两个多项式卷积的算法，其时间复杂度为$O(n\log n)$，优于普通卷积求法，且根据有关证明，快速傅里叶变换是基于变换求卷积的理论最快算法。 关于FFT的介绍，最详细易懂的是《算法导论》上的内容。 其大致介绍与代码在这里：http://www.cnblogs.com/rvalu 阅读全文
posted @ 2018-01-06 20:45 HocRiser 阅读(2232) 评论(2) 推荐(3) 编辑