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

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

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

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

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

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

相关推荐
小lo想吃棒棒糖3 小时前
华北五省机器人 TonyPi 的新思路:半成品交互式学习工具(魔改动作)
学习·机器人
圆弧YH3 小时前
python→ Film
学习
以梦为马无处可栖3 小时前
AxVisor 深度学习笔记-ARM 虚拟化硬件原理
arm开发·笔记·深度学习
三品吉他手会点灯3 小时前
C语言学习笔记 - 5.C概述 - C的应用领域
c语言·笔记·学习
小机学AI大模型3 小时前
别做“预制学习”:AI Agent 从 0 到上线的最短闭环
学习
HalvmånEver3 小时前
MySQL的数据类型(二)
linux·学习·mysql
深蓝海拓4 小时前
基于QtPy (PySide6) 的PLC-HMI工程项目(十一)框架的进一步完善:UI的自动周期更新以及下行数据的生成和处理
网络·笔记·python·学习·ui·plc
椰羊~王小美4 小时前
讲解“实时”是怎么实现的
学习
lkbhua莱克瓦244 小时前
记单词功能深度优化项目 - 业务需求开发文档(BRD+技术拆分版)
笔记
ok_hahaha4 小时前
AI从头开始-黑马LongGraph-简单学习
人工智能·学习·langchain·lang graph