hpj_96的博客

由第二章中我们得知，算法的时间复杂度只与算法的高阶项有关。当输入规模n足够大时，高阶项的花费远超过低阶项，因此尽管可以求出精确的运行时间，但是并不值得我们这么做。在n很大的情况下，我们更感兴趣的是算法的渐进效率，即，当输入规模无限增加时，在极限中，算法的运行时间如何随着输入规模的变大而变大。这一章首先介绍了几个“渐进记号”，其中，我们见过Θ记号。然后，我们简单介绍几个函数以及性质。一、渐进记号我们用渐进记号来刻画算法的运行时间，以便于方便的描述最坏运行时间函数T(n)。本章主要介绍Θ、O、Ω记号，

算法基础写在前面的废话：这是我基于算法导论（第三版）这本书写的第一篇心得。我写博客完全是随缘的状态——想写什么写什么。正好最近开始看《算法导论》，于是就以此书为基础，将在我学习过程中的所见所闻、心得体会写在博客之中。一方面为同样在学习这本书的人提供一个参考，另一方面也让我自己可以清楚的梳理脉络，提高学习效率——个人认为，学习的最有效率的方法是讲出来。当你能给别人讲明白时，说明自己也明白了。这种学习方法的效率很高，说出来供各位参考。《算法导论》还是《算法（第四版）》？？？这两本书都是写算法的神书，