分治法与减治法

一 时间复杂度：

分治法O（nlogn）

减治法O（logn)

二 本质联系：

都是采用分区间，递归

三本质区别：

减治法本质上是简化的分治法。减治法是将分治法形成的两个区间，肯定答案是在一个区间，再进行递归答案所在的区间，答案不在的区间不再进行递归处理。分治法没有确定答案所在的区间，需要将两个区间都进行递归处理。

四应用举例

分治法：快排

减治法：第k大值