离散傅里叶变换是20世纪60年代是计算复杂性研究的主要里程碑之一
离散傅里叶变换是20世纪60年代是计算复杂性研究的主要里程碑之一,1965年Cooley和Tukey所研究的计算离散傅里叶变换(Discrete Fourier Test)的快速傅氏变换(FFT)将计算量从О(n2)下降至О(nlogn),...
2013-12-16
163