武汉理工大学算法实验报告.doc

学号 0121010680514 实验成绩 武汉理工大学 实验报告 实验课程名称： 算法分析与设计 开课学院： 计算机科学与技术学院 指导老师姓名： 何九洲 学生姓名： 桂江亨 学生专业班级： 软件工程Sy1001班 2012 – 2013 学年 第 一 学期 实验课程名称： 分治法写一个二分检索的递归算法 实验项目名称 分治法写一个二分检索的递归算法 实验成绩 实验者 桂江亨 专业班级 软件Sy1001 组别 同组者 实验日期 年 月 日 第一部分：实验分析与设计（可加页） 实验内容（问题域描述） 1. 利用分治法，编写一个检索算法，并在计算机上实现，同时进行时间复杂性分析。本实验是综合型、设计型实验，在实验中需要综合运用《数据结构》中的递归方法和树的知识；《程序设计》中的数组、条件控制、循环控制和《算法设计与分析》中的分治法、计算时间的渐进表示和算法的时间复杂性分析等等方面的知识。 2．实验内容： （2.1）利用分治法，写一个二分检索的递归算法，并利用任何一种语言，在计算机上实现，同时进行时间复杂性分析。 3．实验要求： 首先要对实验内容进行描述，用伪代码设计算法，并对算法在最好，最差和平均情况下的时间复杂性进行分析，然后C/C++或JAVA语言编写程序对算法实现，同时用具用代表性的数据进