摘要： 图：信号在时域上和频域上的直观表示 1. 计算一维离散傅里叶变换（DFT）公式如下： 其中，N表示数据长度。由上式可知，DFT的时间复杂度是O(N*N) 2. 一维FFT的时间复杂度为O(N*logN)，其中N表示数据长度 3. 对于一个M*N的二维数据，FFT的时间复杂度为O( M*N*log(M 阅读全文