【摘要】在学习算法时，我们肯定会关注效率。于是我们会分析时间复杂度，比如 \(O(n)\)、\(O(n\log n)\)、\(O(n^2)\)。 但这只是算法分析的一半。另一半问题是：这个问题本身最快能做到多快？也就是说，在某个给定的计算模型下，不管你设计什么算法，它都不可能突破某个理论下界。 如果一个算法 阅读全文