算法

这是整组文章的第四篇，也是最核心的一篇。 前三篇讲体系和分析，这一篇讲设计——怎么想出一个算法。 我不打算给你五个模板让你背。我想给你看一件事：同一道题，五种解法，复杂度和正确性的关系不是你想的那样。 ...

前两篇讲体系。这一篇开始钻算法本身，从「怎么判断一个算法好不好」讲起。 大多数人学复杂度是为了应付考试，学完就忘。真正的问题不在公式，在于不知道它拿来干什么。 ...

上一篇讲的是「你在学科的哪一格」。这一篇往下钻一层，讲那句人人都背过的话。 程序 = 数据结构 + 算法 是 Wirth 在 1976 年提出来的。它到今天仍然是对的，但它被当成了另一句话在用。 ...