数据结构课件 绪论.ppt

三算法效率的 衡量方法和准则 通常有两种衡量算法效率的方法: 事后统计法 事前分析估算法 缺点1必须执行程序 2其它因素掩盖算法本质 和算法执行时间相关的因素 1算法选用的策略 2问题的规模 3编写程序的语言 4编译程序产生的机器代码的质量 5计算机执行指令的速度 一个特定算法的运行工作量 的大小只依赖于问题的规模通常用整数量n表示或者说它是问题规模的函数 假如随着问题规模 n 的增长算法执行时间