第一章:
讲了算法的(Algorithm)的基本概念,以及算法的作用。
算法在我们自然界中无处不在,可以说世界因为算法的存在而美好。
第二章:
2.1节讲的是插入排序(InsertSort),并以此来介绍伪代码。
2.2节讲的是算法的分析,算法分析是指对一个算法所需要的资源进行预测。在(P13)讲到了”运行时间”和”输入规模”的概念。一个程序的运行时间可以表示为一个输入规模的函数。一般算法所需的时间与输入规模是同步增长的,而且对于不同的输入序列,其运行时间也可能不同。@Tanky
Woo
2.3节讲的是分治法。
分治策略解决问题三步骤:
·划分问题:把问题的实例划分成子问题。
·递归求解:递归解决子问题。
·合并问题:合并子问题的解得到原问题的解。
利用分治策略的例子:load……
第三章:
函数的增长。{P.s 好像目前我只考虑O记号……}