1、概述 2、递归 3、分治法-基于递归思想 二路归并 T(n)=O(nlogn) 自底向上 自顶向下 描述一个算法 解决问题的步骤 例： 3.3.1查找最大和次大元素T=O(n) 分治法求最大和次大元素的思路可以简要概括为以下几个步骤： 分解：将当前问题的数据集分成两个大小大致相等的子集. 解决：递归地在两个子集中分别找到最大和次大元素. 合并：比较两个子集各自的最大元素,确定整个数据集的最大元素.次大元素可能是以下几种情况之一：两个子集中较小的最大元素.两个子集中的次大元素(如果最大元素来自同一个子集).对这些候选元素进行比较,确定整个数据集的次大元素.4、直接解决：如果数据集足够小,直接…