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

摘要： 算法 所谓算法就是定义良好的计算过程，它取一个或一组数值作为输入，并产生出一个或一组值作为输出。或者可以看做是解决一个具有良好规格说明的计算问题的计算过程。 如果一个算法对其每个输入实例都能输出正确的结果并停止，则称它是正确的。不正确的算法对于某些输入来说可能根本不会停止，或者停止时给出的不是预期的 阅读全文