《算法设计与分析,实验
1 实验目的熟悉分治策略的基本思想，掌握分治法解决问题的基本方法熟悉动态规划的基本思想，能够使用动态规划思想解决问题掌握算法的事前分析方法学习算法的事后测试方法
2 实验环境及工具
PC机
C语言
3 实验内容实现算法Select2（P62 SEL）
针对第二章第20题的第2小问，完成算法Select2（P62 SEL）的事后测试，与事前分析做比较实现最优二分检索树生成算法（P102 OBST），字符方式输出结果即可
4 实验要求演示实验结果，交由实验指导老师检查提交实验报告（打印），内容包括实验目的和内容概要实验环境（包括PC机具体配置：CPU型号、主频、内存以及开发工具）
最坏情况下时间复杂度为O(n)的选择问题针对20题第2问的事前分析实验测试数据集（可以有多个测试数据集）的描述，包括A的规模、A中元素是否相异测试结果描述，以时间分布图（曲线图）的形式展示r取不同值时，程序耗费的时间最优二分检索树生成针对你的输入，给出j-i=1…n，n个不同步骤的中间结果各班班长注意，将本班同学的源程序和实验报告刻录在一张光盘中提交，每位同学以“学号＋姓名”格式建立目录。
1 实验目的熟悉分治策略的基本思想，掌握分治法解决问题的基本方法熟悉动态规划的基本思想，能够使用动态规划思想解决问题掌握算法的事前分析方法学习算法的事后测试方法
2 实验环境及工具
PC机
C语言
3 实验内容实现算法Select2（P62 SEL）
针对第二章第20题的第2小问，完成算法Select2（P62 SEL）的事后测试，与事前分析做比较实现最优二分检索树生成算法（P102 OBST），字符方式输出结果即可
4 实验要求演示实验结果，交由实验指导老师检查提交实验报告（打印），内容包括实验目的和内容概要实验环境（包括PC机具体配置：CPU型号、主频、内存以及开发工具）
最坏情况下时间复杂度为O(n)的选择问题针对20题第2问的事前分析实验测试数据集（可以有多个测试数据集）的描述，包括A的规模、A中元素是否相异测试结果描述，以时间分布图（曲线图）的形式展示r取不同值时，程序耗费的时间最优二分检索树生成针对你的输入，给出j-i=1…n，n个不同步骤的中间结果各班班长注意，将本班同学的源程序和实验报告刻录在一张光盘中提交，每位同学以“学号＋姓名”格式建立目录。
