《计算》第九十章读书笔记在前面章节中讲解了计算的起源和计算能做什么，到了第九章，焦点转移到“计算要花多少力气”。这其实就是计算复杂性。第九章里，作者提到很多问题理论上是能解决的，但解法可能太“昂贵”，不适合现实应用。比如一个经典例子是“旅行商问题”：一个人要走遍一系列城市，怎么规划路线才能最短？解法当然存在，但当城市数量变多时，可能的路线数量会爆炸式增长，电脑算起来也会变得极其缓慢。在实际编码过程中计算复杂性应该是我们所必须考虑的东西，要以发展的眼光去看待业务，业务数据量会不会快速膨胀，快速膨胀之后我们的接口还能不能快速响应？我