2017年6月16日

理顺FFT

摘要： DFT(Discrete Fourier Transform)：离散傅立叶变换 直观的计算DFT算法复杂度为O(N*N)。 FFT(Fast Fourier Transformation)：快速傅立叶变换，DFT的快速算法。凡将DFT算法复杂度降至O(N*logN)的算法，均可称为FFT。 最常用的 阅读全文

posted @ 2017-06-16 03:15 wantnon 阅读(521) 评论(0) 推荐(0) 编辑

导航