S2 算法学习之FFT 初识2

1.FFT 的应用

         （这章：主要围绕算法，实用性来讲，水平有限，请多指教）

      A.  FFT 算法的运算过程

      答：1.FFT 进行 DFT 离散化

             2.对DFT 进行 奇偶分离（在这过程中，序号发生变化）

             3.进行蝶形变化，得到值

             4.对序号进行恢复

 

      B. 关于算法复杂度的简单理解（个人理解，如有不对，请指正）

      答： DFT 的复杂度是 N*n , 

                   理解：若有一个信号，怎么找到这个信号，比较，用1个信号和n个信号进行比较，1*n运算

                              若有N个信号，怎么找，用每一个跟N个信号进行比较，找到这个，再找下一个。   N*n  运算

              FFT 的复杂度是  log2N 

               

                    理解比