这个算法改变了世界

个人理解(有误轻喷......欢迎指正.......)

1. 傅里叶分解

把周期函数用1,sinωx,cosωx,sin2ωx,cos2ωx,...表示

就像坐标(1,2)可以分解为1*(1,0)+2*(0,1)

前者计算稍微复杂一点

(1,0)·(0,1)=0 (1,0)·(1,0)=1

2.重点是FFT

UP用的是8个点(我一开始脑子转不过来,简化成3个看看)其实只用了两个......

1. 图像有点离谱,检查了一下,计算没发现什么问题
2. 只用了两个点 N=2 N^2=4 Nlog2(N)=2
3. 表格中不用分解到cos(3πx)
4. 这个公式应该是使用复数计算吧,将sinx和cosx化成复数计算,计算执行一次

看看8个点都选取哪些数字