第二章、算法基础 -- 分析算法

计算模型 在能够分析算法之前，我们必须有一个要使用的实现技术的模型，包括描述所用资源及其代价的模型。对于本书的大多数章节，我们假定一种通用的单处理器计算模型——随机访问机（RAM）来作为我们的实现技术。在RAM模型中，指令是一条一条执行。 #插入排序算法的分析 一个算法在特定输入上的运行时间是指执行的基本操作数或步数。执行每行代码需要常量时间。虽然一行与另一行可能需要不同数量的时间，但是我们假设第

>>阅读原文<<