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

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

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

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

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

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

相关推荐
吃好睡好便好1 分钟前
詹姆斯·艾伦语录
学习·生活
踏着七彩祥云的小丑12 分钟前
AI学习——Gradio快速界面
人工智能·学习·ai
问心无愧051313 分钟前
ctf show web入门68,69
android·前端·笔记
「維他檸檬茶」14 分钟前
大模型算法学习2026.6.1
学习·算法·大模型·nlp
江华森15 分钟前
Git + Maven Java 项目部署实战全指南
运维·笔记·git·学习·maven
江屿风23 分钟前
C++OJ题经验总结(竞赛)4
开发语言·c++·笔记·算法·dp·双指针
小陈phd30 分钟前
多模态大模型学习笔记(四十三)—— 视觉定位(Visual Grounding):语言描述在图像中的精准锚定
笔记·学习·目标跟踪
searchforAI36 分钟前
怎么把视频里的PPT提取出来?视频转图文笔记完整方案
人工智能·笔记·gpt·ai·音视频·语音识别·ppt
Xpower 1739 分钟前
Codex 桌面端更新后 Chrome 插件和 Computer Use 不可用,怎么排查和修复
前端·人工智能·chrome·python·学习
aWty_3 小时前
实分析入门(11)--Cantor三分集
学习·数学·算法·实变函数