●(4)效率与存储量需求效率指的是算法执行的 时间;存储量需求指算法执行过程中所需要的 最大存储空间。一般,这两者与问题的规模有 关。 1.4.3算法效率的度量 ●对一个算法要作出全面的分析可分成两用人 才个阶段进行,即事先分析和事后测试 事先分析求出该算法的一个时间界限函数 事后测试收集此算法的执行时间和实际占用 空间的统计资料 定义:如果存在两个正常数c和n,对于所有的 n三n,有|f(n)|c|g(n) ●则记作f(n)=O(g(m)⚫ (4)效率与存储量需求 效率指的是算法执行的 时间；存储量需求指算法执行过程中所需要的 最大存储空间。一般，这两者与问题的规模有 关。 ⚫ 1.4.3 算法效率的度量 ⚫ 对一个算法要作出全面的分析可分成两用人 才个阶段进行，即事先分析和事后测试 ⚫ 事先分析 求出该算法的一个时间界限函数 ⚫ 事后测试 收集此算法的执行时间和实际占用 空间的统计资料。 ⚫ 定义：如果存在两个正常数c和n0，对于所有的 n≧n0，有︱f(n) ︳≦c｜g(n) ︳ ⚫ 则记作 f(n)=O(g(n))