分析算法

文章目录 RAM模型 插入排序算法的分析 小结 分析算法的意义就是为了预测算法所需要的资源，更通常的说法是为了计算时间复杂度和空间复杂度。 RAM模型 在分析一个算法之前，我们必须有一个要使用的实现技术的模型，包括描述所用资源及其代价的模型。在算法导论中假定了一种通用的单处理器模型——随机访问模型（RAM）。 RAM模型包含真实计算机中常见的指令：算术指令（如加减乘除、取余、上取整、下取整）、数据

>>阅读原文<<