精选优质文档-倾情为你奉上中南大学考试试卷2013 - 2014学年 下 学期 时间100分钟 2014 年6 月6日 算法分析与设计 课程 48 学时 3 学分 考试形式： 闭 卷 专业年级：12级计算机、信安、物联本科生，总分100分，占总评成绩70 %注：此页不作答题纸，请将答案写在答题纸上一、简答题（本题30分，每小题5分）1、 陈述算法在最坏情况下的时间复杂度和平均时间复杂度；这两种评估算法复杂性的方法各自有什么实际意义？1 最坏情况下的时间复杂度称最坏时间复杂度。一般不特别说明，讨论的时间复杂度均是最坏情况下的时间复杂度。 意义：最坏情况下的时间复杂度是算法在任何输入实例上运行时间的上界，这就保证了算法的运行时间不会比任何更长2 平均时间复杂度是指所有可能的输入实例均以等概率出现的情况下，算法的期望运行时间。 意义：在输入不同的情况下算法的运行时间复杂度可能会发生变化。平均时间复杂度给出了算法的期望运行时间，有助于算法好坏的评价以及在不同算法之间比较时有一个统一标准2、 简单描述分治法的基本思想。分治法的基本
