说明： 离散傅里叶变换是20世纪60年代是计算复杂性研究的主要里程碑之一,1965年Cooley和Tukey所研究的计算离散傅里叶 (Discrete Fourier transform (DFT) was one of the major milestones in the study of computational complexity in the 1960s. In 1965, Cooley and Tukey studied the computational discrete Fourier transform.)
