《算法导论》学习(一)

我是从书的后面数学部分开始学习的。因为我的数学知识不扎实。我看的是英文版的算法导论，所以这些笔记算是一边翻译，一边学习吧。

附录 A 求和

当一个算法包含了一个迭代控制体，如while、for之类，我们可以把循环体内所有语句执行完所花费的时间叫做它的运行时间。例如，我们发现在2.2节的使用j作为迭代器的那个插入算法中所花费的时间在坏的情况下和j成正比。合计每次迭代所花费的时间，我们得出总的花费时间（以下表示j从2到n的和。）：

当我们评估这个总和，我们得出这个算法运行时间在最坏的情况下的一个界限，这个例子说明了为什么你应该知道如何去操作和限定算法的时间总和。

在A.1节展示了几个涉及到求和的基本公式。A.2节提供了几个限定时间总和的几个有用公式。我们在A.1节呈现的公式是没有证明的。不过在A.2节会有一些公式的证明出现，用来说明那一节的一些方法。你可以在其他的微积分资料中找到更多的证明。

A.1节的等下一次再学习吧。