第一章 数据结构概念.ppt

* 有时, 算法的时间复杂度不仅依赖于问题规模 n还与输入实例的初始排列有关 在数组 A[n] 中查找给定值 k 的算法 int i = n-1; while (i >= 0 & A[i] != k) i--; return i; 算法的语句 i-- 的频度不仅与 n 有关还与 A[ ] 中各元素的取值以及 k 的取值有关 * 例设有两个算法在同一机器上运行其执行时间分别为 100n2 和 2n问