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

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

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

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

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

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

相关推荐
来两个炸鸡腿9 分钟前
【Datawhale2609】算子开发实战 task01-熟悉沐曦GPU
人工智能·学习·大模型
传奇开心果编程29 分钟前
【Xilem 0.4 基础语法学与练】第11课(深入篇):为什么其他 Rust 框架不是一切皆设计图
学习·rust·前端框架
爱吃苹果的日记本36 分钟前
JAVA十三(练习课)
java·学习
平凡シンプル1 小时前
TCP UDP 网络通信插件 SL-Uniplugin-Tcp-Udp
网络·学习·uniapp·记录
RisunJan1 小时前
【地球脉动】地球日报 · 2026-09-14(过去24小时,非头条视角)
学习
xx~t1 小时前
嵌入式——单片机2
嵌入式硬件·学习·51单片机·串口·蜂鸣器
sunoo-2292 小时前
【51单片机实战】温控下位机完整实现:DS18B20采集 + 自定义二进制串口协议 + PWM声光告
笔记·学习·51单片机·串口
每天题库3 小时前
客运从业资格证备考:题库里的高频数字题,单独整理不丢分
学习·考试·题库·考证
sunshine22 girl3 小时前
Java学习 java原理
java·开发语言·学习
conlin day3 小时前
石头记的开头,荣府初逢
经验分享·学习·程序人生