分治算法
针对O(N)的线性解法---分治策略（divide-and-conquer）
想法是把问题分成两个大致相等的子问题，然后递归地对它们求解，这是“分”的部分，“治”阶段将两个子问题的解修补到一起并可能再做些少量的附加工作，最后得到整个问题的解。
----《数据结构与算法分析java语言描述》
针对O(N)的线性解法---分治策略（divide-and-conquer）
想法是把问题分成两个大致相等的子问题，然后递归地对它们求解，这是“分”的部分，“治”阶段将两个子问题的解修补到一起并可能再做些少量的附加工作，最后得到整个问题的解。
----《数据结构与算法分析java语言描述》