yaosiming2011的专栏

分治算法的设计过程分为三个阶段： Divide：问题分解，将整个问题划分成多个子问题 Conquery：递归求解各个子问题（递归调用设计的算法） Combin：合并，合并子问题的解，形成原始问题的解。 基本思想：设两个有序的子序列(相当于输入序列)放在同一序列中相邻的位置上：array[low..m]，array[m + 1..high]，先将它们合并到一个局部的暂存序列 te

问题： 输入:数组A[1,...,n]输出:A中的max和min 通常,直接扫面需要2n-2次比较操作 我们给出一个仅需 3n/2-2 次比较操作的算法。