2021年8月3日
快速傅里叶变换原理介绍及递归代码实现
摘要： 上一篇文章介绍了离散傅里叶变换。 快速傅里叶变换是离散傅里叶变换的一种快速实现方式，快速傅里叶变换可用于多项式乘法、大数乘法、卷积等操作，把原本的O(n^2)计算量优化到了O(nlogn)，这是质的飞跃。我们现在能这么快的网上冲浪，这个算法居功至伟，让我们为它鼓掌！ O(n^2)和O(nlogn)的 阅读全文
posted @ 2021-08-03 12:27 Binfun 阅读(1669) 评论(0) 推荐(2) 编辑