最大公约数的三种算法复杂度分析时间计算.docxVIP

  • 50
  • 0
  • 约2.34千字
  • 约 7页
  • 2021-01-08 发布于山东
  • 举报

最大公约数的三种算法复杂度分析时间计算.docx

v1.0 可编辑可修改 昆明理工大学信息工程与自动化学院学生实验报告 ( 2011 —2012 学年 第 1 学期 ) 课程名称:算法设计与分析 开课实验室: 信自楼机房 444 2011 年 10 月 12 日 年级、专业、班 计科 092 学号 5214 姓名 徐兴繁 成绩 实验项目名称 求最大公约数 指导教师 吴晟 教 师 评 语  该同学是否了解实验原理: A. 了解□ B. 基本了解□ C.不了解□ 该同学的实验能力: A.强 □ B. 中等 □ C.差□ 该同学的实验是否达到要求: A. 达到□ B. 基本达到□ C.未达到□ 实验报告是否规范: A. 规范□ B. 基本规范□ C.不规范□ 实验过程是否详细记录: A. 详细□ B. 一般 □ C.没有 □ 教师签名: 年 月 日 一、上机目的及内容 上机内容 求两个自然数 m和 n 的最大公约数。 上机目的 1)复习数据结构课程的相关知识,实现课程间的平滑过渡; 2)掌握并应用算法的数学分析和后验分析方法; 3)理解这样一个观点:不同的算法能够解决相同的问题,这些算法的解题思路不同,复杂程度不同,解题效率也不同。 二、实验原理及基本技术路线图(方框原理图或程序流程图) 1)至少设计出三个版本的求最大公约数算法; 2)对所设计的算法采用大 O符号进行时间复杂性分析; 3)上机实现算法,并用计数法和计时法分

文档评论(0)

1亿VIP精品文档

相关文档