第一章算法设计基本方法.ppt

? 数量级 衡量 工作量 的 大小 的一种测度 通过 f(n) 的上界函数 g(n) 确定 ? 语句的数量级 语句的执行次数 例 1 n n 2 ? 算法的数量级 算法所包含的所有语句的 执行次数之和 数量级反映了算法复杂度的最本质的特征 例假如求解同一个问题的三个算法分别具有 n n 2 n 3 数量级次数 若 n=10 则可能的执行时间将分别是 10 100 1000 个单位时间 与环境因素