《算法导论》学习笔记 第一章&&第二章&&第三章

第一章：

         讲了算法的(Algorithm)的基本概念，以及算法的作用。

         算法在我们自然界中无处不在，可以说世界因为算法的存在而美好。

第二章：

 2.1节讲的是插入排序(InsertSort)，并以此来介绍伪代码。

         2.2节讲的是算法的分析，算法分析是指对一个算法所需要的资源进行预测。在(P13)讲到了”运行时间”和”输入规模”的概念。一个程序的运行时间可以表示为一个输入规模的函数。一般算法所需的时间与输入规模是同步增长的，而且对于不同的输入序列，其运行时间也可能不同。@Tanky Woo

         2.3节讲的是分治法。

         分治策略解决问题三步骤：

              ·划分问题：把问题的实例划分成子问题。

              ·递归求解：递归解决子问题。

              ·合并问题：合并子问题的解得到原问题的解。

        利用分治策略的例子：load……

第三章：

        函数的增长。{P.s 好像目前我只考虑O记号……}