什么时候能计算出增长的顺序是很重要的？

Question

我正在阅读CLRS的第2章和第3章，并且经常陷入困境，尤其是在每一章末尾提供的问题中，我想知道这是否值得付出这么多努力。我无法理解像这样的在线解决方案：http://clrs.skanev.com/02/problems/01.html

我听说这本书是大学CS课最受欢迎的教科书之一，但是人们是否跳过复杂的部分，只记住一些重要的东西，比如插入排序有增长的顺序，合并排序有增长的顺序，然后继续前进？

仅仅熟悉许多有用的算法，对计算机科学的了解，不就像一般拥有计算机科学学位的人一样吗？

Answer 1

关键是“拥有CS学位的人……一般”可以计算出算法的增长顺序。这就是为什么人们努力学习这些东西的原因。如果你只想说"mergesort is O(n log n)"，那么你所需要的就是看到并记住这个事实。如果您希望能够计算出算法的O()，即使它是您以前从未见过的，那么您需要这些方法。