快速付立叶变换(FFT) 用这些措施后总的乘法次数约为（当N很大时）： 当N=1024时乘粢数ī05NP024=1048576相 比，减小了近200倍。 FFT除了提高速度，还要减少计算时所用的内存。 理想的方法是实现原位计算，即每次运算的结 果就放在输入数据的位置上，最后输出结果就 放在原输入数据的位置上。这样所需的内存数 目就是N个。为此，在具体实现FFT时，要遵 循一些规则和技巧： 16 16 快速付立叶变换(FFT) 用这些措施后总的乘法次数约为（当N很大时）： 当N=1024时，结果为5120，与10242＝1048576相 比，减小了近200倍。 FFT除了提高速度，还要减少计算时所用的内存。 理想的方法是实现原位计算，即每次运算的结 果就放在输入数据的位置上，最后输出结果就 放在原输入数据的位置上。这样所需的内存数 目就是N个。为此，在具体实现FFT时，要遵 循一些规则和技巧： 2 乘法次数 =  0.5 log N N