第一章2算法设计基本方法讲解材料.ppt

数量级 衡量工作量的大小的一种测度通过f(n)的上界函数g(n)确定 语句的数量级语句的执行次数 例1n n2 算法的数量级算法所包含的所有语句的执行次数之和 数量级反映了算法复杂度的最本质的特征 例假如求解同一个问题的三个算法分别具有n n2 n3数量级次数 若n=10则可能的执行时间将分别是101001000个单位时间与环境因素无关 算法设计基本方法1 列举法(穷举法: 指的是从可能的解的集