Algorithm1-算法效率分析基础.pdfVIP

算法效率分析基础 • 算法分析是对一个算法需要多少计算时 间和存储空间作定量的分析。 Time is Important 不是所有能计算的都有价值，不是所有有价值的都能被计算 ——阿尔伯特.爱因斯坦 2019/9/9 Harbin Institute of Technology,Weihai 2 教学内容 • 算法效率分析框架 • 算法效率的表示符号 • 非递归算法的效率分析 • 递归算法的效率分析 • 算法的经验分析 • 要求 – 掌握算法中近似时间的表示、非递归、递归 算法的效率分析方法，了解算法的经验分析 2019/9/9 Harbin Institute of Technology,Weihai 3 分析框架——输入规模度量 • 输入规模度量 – 算法的时间效率和空间效率都用输入规模的 函数进行度量。 – 对于所有的算法，对于规模更大的输入都需 要运行更长的时间。 – 经常使用一个输入规