据结构 最佳、最差、平均情况分析 >对于不同的输入情况,算法的时间代 价 例如:在一个数组中查找元素K >往往分为最佳、最差、平均情况分析 算法效率的度量 数据结构 算法效率需通过该算法编制的程序在 计算机上运行所消耗的时间多少以及所 需辅助空间的大小来度量。 >频度:某语句重复执行的次数。 时间复杂度:从算法中选取一个对于所研 究的问题来说是基本操作的源操作,以该 绪 基本操作重复执行的次数作为算法的时间 量度。 T (n=0(f (n)) 它表示随着n的增大,算法执行时间的增长 率和f(n)的增长率相同12 数 据 结 构 之 绪 论 23 ¾ 最佳、最差、平均情况分析 ¾ 对于不同的输入情况，算法的时间代 价 例如:在一个数组中查找元素K ¾ 往往分为最佳、最差、平均情况分析 数 据 结 构 之 绪 论 24 ¾ 算法效率的度量 算法效率需通过该算法编制的程序在 计算机上运行所消耗的时间多少以及所 需辅助空间的大小来度量。 ¾ 频度：某语句重复执行的次数。 ¾ 时间复杂度：从算法中选取一个对于所研 究的问题来说是基本操作的源操作，以该 基本操作重复执行的次数作为算法的时间 量度。 T（n）= O（f（n））。 它表示随着n的增大，算法执行时间的增长 率和 f ( n ) 的增长率相同