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

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

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

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

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

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

相关推荐
kobesdu42 分钟前
【ROS2实战笔记-18】ROS2 通信的隐秘控制:DDS 配置参数如何决定系统性能
网络·人工智能·笔记·机器人·开源·ros·人形机器人
雨落在了我的手上1 小时前
如何学习java?
java·开发语言·学习
吃好睡好便好2 小时前
汽车基本组成
学习·汽车
nnsix2 小时前
Unity 动画 Avatar 笔记
笔记·unity·游戏引擎
拾忆丶夜3 小时前
unity 热力图学习
学习·unity·游戏引擎
red_redemption4 小时前
自由学习记录(183)
学习·ue项目改名字的学问
lizhihai_994 小时前
股市学习心得-智能体顶层设计文件收益供应链
大数据·人工智能·学习
中草药z4 小时前
【测试基础】Python 核心语法,一篇搞定测试脚本开发基础
开发语言·笔记·python·学习·测试·语法
一口吃俩胖子4 小时前
【脉宽调制DCDC功率变换学习笔记020】频域性能准则
笔记·学习
pottichu4 小时前
claud code 学习记录
学习