算法的性能度量模型 算法性能涉及 口空间性能（空间复杂度） ■算法在给定合法输入的情况下，要消耗多少“临时”存储空间 口局部变量、过程调用的堆栈空间等 ■特定场合中较为关注 口时间性能（时间复杂度） ■算法在给定合法输入的情况下，需要执行多少时间 ■重点关注内容！ ·算法的时间复杂度模型 口执行指令条数的统计模型：数数字！算法的性能度量模型 ◼ 算法性能涉及 ❑ 空间性能（空间复杂度） ◼ 算法在给定合法输入的情况下，要消耗多少“临时”存储空间 ❑ 局部变量、过程调用的堆栈空间等 ◼ 特定场合中较为关注 ❑ 时间性能（时间复杂度） ◼ 算法在给定合法输入的情况下，需要执行多少时间 ◼ 重点关注内容！ ◼ 算法的时间复杂度模型 ❑ 执行指令条数的统计模型：数数字！