2019年12月29日
FFT 快速傅里叶变换 学习笔记&
摘要： 十分简明易懂的FFT 浅谈 FFT FFT(快速傅里叶变换)概述 具体FFT的原理，我就不解释了 网上大佬讲得都比我好 说白了FFT直接作用就是计算两个多项式f(x)*g(x)的结果的系数 暴力做法很容易想O(n*n) , FFT用了一些数学上的方法把它优化成了 O(nlogn) 把这个式子按照奇偶 阅读全文
posted @ 2019-12-29 21:00 白木偶君 阅读(156) 评论(0) 推荐(0) 编辑