什么是分而治之

分而治之

• 成语含义：分而治之，汉语成语，拼音是fēn ér zhì
  zhī，意思是分别治理；利用手段使国家、民族或宗教等产生分裂，然后对其进行控制和统治。出自《群经平议·周官二》。

• 但从软件工程角度来讲，分而治之是把一个大的程序或算法分成若干相同类型的较小部分，递归解决这些子问题，解决了较小的子问题后，将它们递归组合，组成整个问题的解。这种方法通常可以使我们在很大程度上减少时间复杂度。

举例

例如，冒泡排序使用O(n^2)的复杂度，而快速排序(分而治之的应用程序)将时间复杂度降低为O(nlog(n)) 。 线性搜索的时间复杂度为O(n) ，而二进制搜索(分而治之的应用)将时间复杂度降低为O(log(n)) 。