算法分析与复杂性理论 实验报告 几个排序的对比
合集下载
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
深圳大学实验报告
课程名称:算法分析与复杂性理论
实验项目名称:实验一排序算法性能分析
学院:计算机与软件学院
专业:软件工程
指导教师:杨烜
报告人:文成学号:2150230509 班级:15级软工学术型实验时间:2015-10-20
实验报告提交时间:2015-10-24
教务部制
图1.时间效率与输入规模n的关系图
、画出理论效率分析的曲线和实测的效率曲线,注意:由于实测效率是运行时间,而理
在主函数中创建一个初始的无序序列{1,3,5,7,9,2,4,6,8} 然后调用各个方法进行排序
各个方法都能完成对无序序列的排序。
2、教师批改学生实验报告时间应在学生提交实验报告时间后10日内。