数据结构与算法 12.doc

30.22DFT is 30.24对FFT算法作如下修改即可用-1代替并且将每个结果元素除以n 30.25当 时可将分成三个部分 算法如下 RECURSIVE-FFTa 1 2 if n = 1 3 then return a 4 5 6 7 8 9 10 11 12 for to n/3-1 13 do 14 15 16 17 return y 显然