精选优质文档-倾情为你奉上第2章 递归与分治策略实验2 分治算法的递归程序实现与时间复杂度测试1. 实验目的编程实现合并排序和快速排序算法，理解分治算法设计的基本思想、递归程序实现的基本方法，加深对分治算法设计与分析思想的理解。通过程序的执行时间测试结果，与理论上的时间复杂度结论进行对比、分析和验证。2. 原理解析n 分治算法的基本思想分治算法的基本思想是将一个规模为n的问题分解为k个规模较小的，这些子问题且与原问题性质相同。求出子问题的解，就可得到的解。分治算法设计的一般步骤包括：(1) 分解，将要解决的问题划分成若干规模较小的同类问题；(2) 求解，当子问题划分得足够小时，用较简单的方法解决；(3) 合并，按原问题的要求，将子问题的解逐层合并构成原问题的解。分治法的基本设计范式如下：DivideAndConquer(data,n,solution)if(nSizeLimit) thenDirectSolution(data,n,solution)elseDivideInput(data,n,smallerSe
