精选优质文档-倾情为你奉上1在对算法进行复杂性分析时，时间复杂度用什么来度量？其间做了什么假定？渐进复杂性指的是什么？精确到什么程度？强调渐进复杂性的意义是什么？答：程序中关键步骤的操作计数。假定每种基本操作所用时间都是一个单位。设T(n)是算法A的复杂性函数。 ，则。一般说来，算法的渐进复杂性是该算法复杂度函数的主项，且一般只考虑渐进复杂性的阶。算法的渐进复杂性是该算法复杂度函数的主项，且一般只考虑渐进复杂性的阶。意义：简化算法复杂性分析的方法和步骤。以方便于对各类算法进行分析和比较。2.陈述算法在最坏情况下的时间复杂度和平均时间复杂度；这两种评估算法复杂性的方法各自有什么实际意义？答：最坏情况下的时间复杂度称最坏时间复杂度。一般不特别说明，讨论的时间复杂度均是最坏情况下的时间复杂度。意义：最坏情况下的时间复杂度是算法在任何输入实例上运行时间的上界，这就保证了算法的运行时间不会比任何更长。平均时间复杂度是指所有可能的输入实例均以等概率出现的情况下，算法的期望运行时间。意义：在输入不同的情况下算法的
