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

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

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

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

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

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

相关推荐
程序猿乐锅10 小时前
【从0-1学习Python | 第七篇】Python 面向对象基础
开发语言·笔记·后端·python·学习·1024程序员节
Alsn8610 小时前
JAVA通过 http api与ollama本地大模进行流式多轮对话
学习
fish_zzzz10 小时前
笔记--浅谈内存,存储空间,BIOS芯片,显卡GPU、VRAM(1)
笔记·1024程序员节
ACP广源盛1392462567310 小时前
PCIe Gen3 交换芯片选型笔记:多路扩展方案 IX7024@ACP 评估
笔记·硬件架构·pcie·国产芯片
深圳老胡10 小时前
STM32 开发中 Trae 内置模型怎么选:Seed、MiniMax、GLM、DeepSeek、Kimi、Qwen 全对比
笔记·stm32·单片机·嵌入式硬件·代码规范·1024程序员节
坤坤子吖11 小时前
C++继承:友元、静态成员、多继承与组合
开发语言·c++·笔记·学习·1024程序员节
Nuanyt11 小时前
Hot 100 刷题笔记 · 数组与哈希专题(3 题)
java·笔记·算法·leetcode·哈希算法·1024程序员节
破芽13 小时前
learn-claude-code-s08-s09-学习笔记
笔记·学习
星恒随风13 小时前
Linux网络编程基础(二):彻底理解局域网通信、MAC与IP地址、数据封装、端口号、网络字节序及Socket接口
linux·网络·笔记·学习·tcp/ip·1024程序员节
嘻嘻嘻32114 小时前
ICLR2025|MIM‑Refiner:利用预训练掩码图像建模中间表征提升对比学习
学习