现在的位置: 首页 > 综合 > 正文

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

2018年12月25日 ⁄ 综合 ⁄ 共 416字 ⁄ 字号 评论关闭

第一章:

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

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

第二章:

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

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

         2.3节讲的是分治法。

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

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

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

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

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


第三章:

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


抱歉!评论已关闭.