算法:定义良好的计算过程,取一个或一组值作为输入,并产生出一个或一组值作为输出。即算法就是一系列的计算步骤,用来将输入数据转换成输出结果。

  插入排序算法:对n个数据项进行排序的时间大约等于c1n^2,其中c1是一个不依赖于n的常量。即该算法所需的时间大致正比于n^2。

  合并排序算法:排序n个数据项所需的时间大约是c2nlgn,其中lgn表示以2为底n的对数,c2是一个不依赖于n的常量。

  插入排序与合并排序相比,通常有着更小的常量因子,即c1<c2。

 

 

总结:第一章很easy,讲的很通俗,似懂非懂,说的还是算法的重要性以及为什么要学习算法。

 

感触:数学真的很重要,可惜我的数学都还给老师了。看来还要再捡起来啊,总觉得时间不够了,可是自己还是有点懒。。。。。。加油吧,贵在坚持。