请简述快速傅里叶变换的原理。

正确答案:傅里叶变换是复杂的连加运算，计算时间代价很大。快速傅里叶变换的核心思想是，将原函数分解成一个奇数项和一个偶数项加权和，然后对所分解的奇数项和偶数项再分别分解成其中的奇数项和偶数项的加权和。这样，通过不断重复两项的加权和来完成原有傅里叶变换的复杂运算，达到较少计算时间代价的目的。

答案解析:有

微信扫一扫手机做题