递归与分治策略的应用(共16页).doc

精选优质文档-倾情为你奉上课程实验报告课程名称算法分析与设计班级实验日期姓名学号实验成绩实验名称实验4：递归与分治策略的应用实验目的及要求1掌握分治策略的基本步骤；2掌握分治策略的思想。实验环境操作系统：WindowsIDE：Visual C+实验内容（1）排序算法分别实现归并排序、快速排序和堆排序，输入规模N=64，128,256，512，（N取至单次排序运行时间不超过3分钟），输入数据随机生成1-10000之间的整数，记录实验结果，做出运行时间与输入规模之间的关系曲线图，说明算法的时间复杂度和空间复杂度，根据曲线图比较3种排序算法的优劣。（2）矩阵乘法调研Strassen矩阵乘算法，随机生成N*N的矩阵，矩阵中的每个数字为1-100之间的整数，N=4,8,16（N取至单次矩阵乘时间不超过3分钟），分别用Strassen算法和你能想到的其它方法（例如直接计算）实现矩阵乘运算，做出运行时