N点DFT共需要N2次复数乘法和N(N-1)次复数加法，共4N2次实数乘法和(2N2+2N*(N-1))次实数加法。当N很大时，这是一个非常大的计算量。
利用FFT算法之后，任何一个N为2的整数幂（即N= 2M）的DFT，都可以通过M次分解，最后成为2点的DFT来计算。M次分解构成了从x(n)到X(k)的M级迭代计算，每级由N/2个蝶形运算组成。完成一个蝶形计算需一次乘法和两次复数加法。因此，完成N点的时间抽选FFT计算的总运算量为：
复数乘法次数：M*N/2=log2N*N/2
复数加法次数：M*2*N/2=log2N*N
大多数情况下复数乘法所花的时间最多，所以以复数乘法的计算次数来比较DFT与FFT的效率为：DFT/FFT=2N/log2N。
区别正宗西山碧螺春和其他外地碧螺春！怎样区别正宗西山碧螺春和其他外地碧螺春——步骤/方法怎样区别正宗西山碧螺春和其他外地碧螺春 1、色泽：正宗--------碧螺春有光泽，色翠绿带黄，其他碧螺春暗淡，但青里带黄，主要无光泽。怎样区别正宗
批量授权、零售版和OEM的区别——简介批量授权、零售版和OEM的区别当涉及到购买许可证（license）的问题，相信许多人都有过迷茫。不知道一些相应的license的问题。而购买license的渠道很多，那么我们应该要购买哪些license呢？他们的区别又
电烤箱和微波炉的区别?有什么不一样的别？在众多厨房家电中，微波炉与烤箱无论是外形还是功能都非常接近，这也使得消费者在选购时产生疑惑：究竟是选微波炉还是选烤箱好呢?而此次小编要给大家介绍的正是这两者的区别。电烤箱和微波炉的区
许多消费者都在问高丽参和西洋参的区别。西洋参又称广东人参、花旗参。高丽参和西洋参的区别主要是品种和药用功效的不同,但这两种参都统属人参科。高丽参和西洋参的区别方法高丽参，又叫做韩国红参，是属于热性的中药，大补气血的上品
哈士奇和阿拉斯加的区别——简介有一种狗狗和哈士奇长得很像，毛要比哈士奇长了许多。不要惊讶，它叫“阿拉斯加”。原产美国的阿拉斯加州，为什么它长得那么像哈士奇，而且都是雪橇犬呢？接下来，就让我们一起揭开它们神秘的面纱！哈士奇和阿拉
爱华网