2算法效率分析基础.pptVIP

算法分析与设计 Analysis and Design of Computer Algorithms 第二章 算法效率分析基础 杨春明 西南科学技大学计算机学院 Analysis and Design of Computer Algorithms /alogrithm ? School of Computer Science and Technology, SWUST 2 算法效率分析基础 ? 算法分析是对一个算法需要多少计算时间 和存储空间作定量的分析。 Time is Important 不是所有能计算的都有价值，不是所有有价值的都能被计算 —— 阿尔伯特 . 爱因斯坦 Analysis and Design of Computer Algorithms /alogrithm ? School of Computer Science and Technology, SWUST 3 教学内容 ? 算法效率分析框架 ? 算法效率的表示符号 ? 非递归算法的效率分析 ? 递归算法的效率分析 ? 算法的经验分析 ? 要求 ? 掌握算法中近似时间的表示、非递归、递归算法 的效率分析方法，了解算法的经验分析 Analysis and Design of Computer Algorithms /alogrithm ? School of Computer Science and Tec