本章介绍了一个贯穿本书的框架，后续章节的算法设计和分析都是在这个框架中进行的。 首先分析了一下如何用插入排序来解决排序问题，定义了一种“伪代码”来描述算法。在描述了算法后，再证明他能正确的完成任务，并对运行时间进行分析。引入一种记号，侧重于表达运行时间是如何随着待排序的数据项数而增加的。之后还要介绍算法设计中的“分治法”，并利用该方法来设计一个称为合并排序的算法，对合并算法的运行时间进行了分析。本章介绍了一个贯穿本书的框架，后续章节的算法设计和分析都是在这个框架中进行的。 首先分析了一下
阅读背景：
算法导论第二章：算法入门
来源：互联网
分享到：
