计算机数学入门（五）：验证很快，找到很难
上一篇：（四）机器算不出来的东西——讲有些事机器根本做不了。 这一篇：讲有些事机器能做，但可能永远做不完——这是"能不能算"和"算得快不快"的分界。 注：大 O 和复杂度的基础（增长阶、为什么 O(n²) 不等于慢）已经在 /cs/analysis/ 讲过，这一篇不重复，只讲它没讲的那块——P vs NP。 ...
复杂度
算法分析：大 O 不告诉你跑多久，它告诉你跑不动的时候有多惨
前两篇讲体系。这一篇开始钻算法本身，从「怎么判断一个算法好不好」讲起。 大多数人学复杂度是为了应付考试，学完就忘。真正的问题不在公式，在于不知道它拿来干什么。 ...