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