快速傅里叶变换学习笔记(FFT)

1、首先得知道需要确定一个方程,我们第一个需要知道这个方程最大几次方,如果是n次方,我们需要n + 1个点来确定这条曲线

2、由于偶函数的性质,我们可以强行将函数提升称为偶函数,例如上图提了一个x出来,用来做成偶函数的样子,利用偶函数的性质,我们需要的点变成了n/2 - 1个

最后我们再利用单位根(复数也是单位根)的性质,让之后的函数都具有偶函数的性质,递归下去让方程变得越来越简单

n次单位根的第二性质:我们对n次单位根平方时,计算结果是n/2次方单位根,这样的性质可以导致值一直不停的循环往复得到偶函数性质!

递归完过后,计算的时间复杂度就会优化成为nlogn!!!

相关推荐
火红色祥云1 小时前
Python机器学习经典实例_笔记
笔记·python·机器学习
●VON2 小时前
HarmonyOS应用开发实战(基础篇)Day07-《登录注册页面》
学习·安全·华为·harmonyos·von
三雷科技2 小时前
人工智能系统学习知识点:游戏辅助工具开发
人工智能·学习·游戏
我命由我123452 小时前
Photoshop - Photoshop 工具栏(63)注释工具
学习·ui·职场和发展·求职招聘·职场发展·学习方法·photoshop
『往事』&白驹过隙;2 小时前
在ARM开发中 volatile与const关键字的关键用途
c语言·arm开发·mcu·物联网·学习·iot
檀越剑指大厂11 小时前
【Elasticsearch系列廿】Logstash 学习
大数据·学习·elasticsearch
FakeOccupational11 小时前
【电路笔记 通信】数字混频(采样做频谱搬移)+频率混叠(aliasing)公式证明+带通采样示例
笔记
woodykissme12 小时前
渐开线圆柱齿轮几何计算全解析(一):从理论到实践的完整指南
学习·齿轮·齿轮加工
Asher阿舍技术站14 小时前
【AI基础学习系列】四、Prompt基础知识
人工智能·学习·prompt