快速傅里叶变换 (FFT):有史以来最巧妙的算法

快速傅里叶变换把时间复杂度从 O(N^2) 降到 O(N*logN),关键在于引入了复变函数和线性代数的概念体系。
复变函数的概念体系中自然包含了欧拉公式、棣莫弗公式。包含了对偶、旋转变换的特征。

而程序计算需要计算过程符合迭代的特征。如此可以通过有限的语句完整描述深度的计算。

时间复杂度的优化,根本上取决于映射组合的优化。
在一个数学框架中计算达到极限,就需要创造新的数学框架来提高计算维度。

突破计算极限的方法:特征提取,特征匹配,创造新的概念体系,构建概念体系间的映射组合。