作业六（2）

什么是分而治之？

传统概念：在中国传统，中文的意思是：分别治理，利用手段使国家、民族或宗教等产生分裂，然后对其进行控制和统治。分而治之是我国古代治理国家的一种理念。

在计算机领域：在计算机科学中，分治法是基于多项分治递归的一种很重要的算法范式。字面上的解释是“分而治之”，就是把一个复杂的问题分成两个或多个相同或相似的子问题，直到最后子问题可以简单的直接求解，原问题的解即子问题的解的合并。

分而治之的例子：

在计算机领域，关于分而治之，大家第一印象想到的，肯定是算法。确实，用分而治之思想在特定场景，能产生意想不到的效果。归并排序和快速排序，就是最好的例子。以及二分查找也算，最主要，分治思想，能过和程序的递归设计完美贴合，分治算法最大优势可以使用递归程序实现，编程简单，但是分解、治理过程有很大技巧，不易掌握。

分而治之的优势：

分而治之的优点是它可以使得问题的解决更为容易。它能够将复杂的问题分解成多个简单的问题，使得每个问题都更容易理解和解决。此外，分而治之还可以使得代码更为模块化，进而提高代码的可读性和可维护性。

分而治之缺点：

分而治之策略使用的递归机制会使其变抽象，一般水平不足的使用这，抽象不出来模型，不好把控这个程度，并且如果代码中发生了一些错误，程序可能会进入无限循。