快速傅里葉變換(FFT)算法C++實現代碼

#include <math.h> #define DOUBLE_PI   6.283185307179586476925286766559函數 // 快速傅里葉變換 // data 長度爲 (2 * 2^n), data 的偶位爲實數部分, data 的奇位爲虛數部分 // isInverse表示是否爲逆變換 void FFT(double * data, int n, bool isInver

>>阅读原文<<