2021年10月19日
快速傅里叶变换的迭代法代码实现
摘要： 在上文中，我们聊到了离散傅里叶变换的实现，其时间复杂度是O(N^2)，以及快速傅里叶变换的递归实现，其时间复杂度是O(NlogN)。 但是因为实现方式是用递归法，并且为了分离奇偶下标的数据，又重新申请了一些数组，所以空间复杂度有所上升，显然不是最优解。分离奇偶下标的过程： 递归法是从最顶端开始，一层 阅读全文
posted @ 2021-10-19 11:51 Binfun 阅读(1156) 评论(0) 推荐(0) 编辑