第数据结构与算法分析课件3章.ppt

数据结构与算法分析A Practical Introduction toData Structures and Algorithm Analysis陈 星  第3章 算法分析 疑问？ 通常对一个问题有多种解决方法(算法),如何挑选一种较好的方法？ → 了解方法（算法）的相对效率。 计算机编程的两大目标： 设计理解容易、编码简单和调试方便的算法。 → 软件工程 设计能够高效率地利用计算机资源的算法。 →数据结构和算法分析 如何检测算法的效率？ 实际测量算法的计算机运算时间。 问题：1. 需为每种算法都编写程序。 2. 代码质量对计算机耗时有影响。 3. 测试数据的选择对计算机耗时有影响。 4. 需要所有算法都运行一遍。 渐近算法分析（简称算法分析） 估算算法及实现它的程序的效率和开销。 计算机的关键资源 时间代价 空间代价（内存和磁盘空间） 分析算法效率的可行方法 可行的方法： 一定规模下，算法所需基本运算的执行次数。 基本运算的选择原则：