ADoyle 观思言Home个人简介规约相册自言自语观思言快速傅里叶变换快速傅里叶变换 (FFT)：有史以来最巧妙的算法知乎，中文互联网高质量的问答社区和创作者聚集的原创内容平台，于 2011 年 1 ...https://www.zhihu.com/zvideo/1514277241420312576快速傅里叶变换把时间复杂度从 O(N^2) 降到 O(N*logN)，关键在于引入了复变函数和线性代数的概念体系。复变函数的概念体系中自然包含了欧拉公式、棣莫弗公式。包含了对偶、旋转变换的特征。 而程序计算需要计算过程符合迭代的特征。如此可以通过有限的语句完整描述深度的计算。 时间复杂度的优化，根本上取决于映射组合的优化。在一个数学框架中计算达到极限，就需要创造新的数学框架来提高计算维度。 突破计算极限的方法：特征提取，特征匹配，创造新的概念体系，构建概念体系间的映射组合。
