第一部分--基础知识--引言

说明：该系列博客整理自《算法导论(原书第二版)》，但更偏重于实用，所以晦涩偏理论的内容未整理，请见谅。另外本人能力有限，如有问题，恳请指正！

第1章是对算法及其在现代计算机系统中地位的一个综述。本章给出了算法的定义和一些算法的例子。

第2章解决的是对n个数进行排序的问题。着重分析了插入排序和合并排序算法，两者所需运行事件随n增长，但增长的速度是不同的。合并排序算法，又称分治法，采用递归技术。

第3章介绍了表示算法运行时间的渐近表示法的确切定义，及算法中常见函数的特性。算法运行时间是指在特定输入时，所执行的基本操作数(或步数)。

第4章深入的讨论了第2章引入的分治法。第4章标题为递归式，主要用于描述递归算法的运行时间。其中的“主方法”是一种功能很强的技术，它可以用于解决分治算法中出现的递归式。通过对递归式的讲解使我们更深入的理解分治法。

第5章介绍了概率分析和随机化算法。概率分析一般用于确定一些算法的运行时间。具体的以后看了再整理吧，书中的这段关于概率分析的说明我是不懂的，以后要回头来看。