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