中南大学2014算法试卷和答案分析报告.pdfVIP

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