快速傅里叶变换（FFT），核心算法用递归法几十行搞定。
计算机应用最为重要的算法之一，广泛应用于各种各样的工业和科学实践中。第一次看到递归算出快速傅里叶的时候，惊了很久。后来经过数学家的很多努力，有了新算法将复杂度从N^2，降到N*log(N)，觉得可以称之为人类智慧的精华了。
这是一个从 https://www.zhihu.com/question/358255792/answer/973149066 下的原始话题分离的讨论话题
这是一个从 https://www.zhihu.com/question/358255792/answer/973149066 下的原始话题分离的讨论话题