What Are The Computational Complexities Of The Following Algorithm 1d Original F

what are the computational complexities of the following algorithm

  1. 1D original  FT algorithm
  2. 1D FET algorithm
  3. 2D one-pass  original FT algorithm
  4. 2D two-pass using 1D original FT
  5. 2D two-pass using 1D FET 
Posted in Uncategorized