随机化算法实验(Sherwood型线性时间选择).docx

算法分析与设计实验报告 第 八 次实验 姓名 学号 班级 时间 12.26 上午 地点 工训楼 309 实验名称 随机化算法实验(Sherwood 型线性时间选择) 实验目的 1. 通过上机实验要求掌握 Sherwood 型线性时间选择算法的问题描述 算法设计思想程序设计 2. 使用舍伍德型选择算法 根据不同的输入用例 能准确的输出用例中 的中值 并计算出程序运行所需要的时间 实验原理 问题描述