2FFT – Xushine研究院

快速傅里叶变换

用2FFT实现快速傅里叶变换，貌似不少大大都玩过，传说某些神一般的任务已经把离散信号的快速傅里叶变换的时间复杂度压缩到一个很吓人的地步了~

今天ooxx研究院给大家带来一段用2FFT实现的快速傅里叶变换，渣代码。高手飘吧

流程图就不贴了，反正就那么回事

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#include<math.h>
#define pi 3.141592653[......]更多

用2FFT实现快速傅里叶，貌似不少大大都玩过，传说某些神一般的任务已经把离散信号的快速傅里叶变换的时间复杂度压缩到一个很吓人的地步了~

今天ooxx研究院给大家带来一段用2FFT实现的快速傅里叶变换，渣代码。高手飘吧

流程图就不贴了，反正就那么回事

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#include<math.h>
#define pi 3.14159265357[......]更多