https://blog.csdn.net/enjoy_pascal/article/details/81478582
https://blog.csdn.net/qq_37568748/article/details/80402313
https://www.matongxue.com/madocs/473/
首先 理解DFT
我们是把多项式乘法 的 系数表示法转换成了 点值表示法
接着 我们把 x 替换成了单位复数根
我们通过分治的方法 加奇偶分组 每次只算一半
然后通过蝴蝶操作,最后将时间复杂度 优化成了nlogn
最后我们来看一下 傅里叶变换的意义
首先 所有曲线的几何意义可以看作是一个圆在做运动
接着任意波形都可能通过三角函数拟合出来
我们 要通过傅里叶变换 将数据从 时域 转换到频域上去
有些数据在频域上非常好比较
而在时域上的计算一般都要用到微积分 导数
https://blog.csdn.net/richard__luan/article/details/80935412#comments