数据结构42666.pptVIP

算法的简单分析之： --------算法效率的度量 1.程序运行所耗费的时间(由下列因素决定)： 算法所选用的策略 问题的规模 书写程序所采用的语言 编译程序所产生的机器代码的质量 机器执行指令的速度 一个算法耗费的时间=算法中每条语句的执行时间之和。 若不考虑机器硬、软件因素，可以认为算法“运行工作量”的大小是问题规模的函数。 -----数据结构的概念 第一章 绪论 算法的简单分析之： --------算法效率的度量 2.问题的规模（size)--- 算法求解问题的输入量（或初始数据量）。 3.不考虑机器软硬件环境时算法的时间耗费： 设：执行每条语句所需时间为单位时间，则： 一个算法耗费的时间=所有语句的频度之和。 时间复杂度T(n)--- 即：时间耗费，它是算法求解问题n的函数。 渐近时间复杂度(Asymptotic Time Complexity)--- 即当问题的规模n→∞时的时间复杂度T(n)的数量级（阶），记作：T(n)=O(f(n)) 评价一个算法的时间性能，主要标准是算法的渐近时间复杂度 -----数据结构的概念 第一章 绪论 算法效率的度量：采用