3.简述两分法情况（绝对可分情况）和两分法（两两可分情况）的特点。

两分法是一种常见的算法思想，它常用于解决一些搜索和优化问题。两分法情况分为绝对可分情况和两两可分情况。

1.绝对可分情况

绝对可分情况指的是问题的解空间可以被二分为两个互不相交的子集，而且每个子集中的解都符合特定的条件。这种情况下，我们可以使用二分法快速定位解空间中的最优解。

特点：

- 时间复杂度为 O(log n)，效率高。
- 适用于解空间具有单调性的问题。
- 解空间必须满足绝对可分的条件。

2.两两可分情况

两两可分情况指的是问题的解空间可以被划分为若干个互不相交的子集，而且每个子集中的解都可以和其他子集中的解进行比较。这种情况下，我们可以使用二分法对解空间进行分组，然后分别在每个子集中寻找最优解，最后再在所有子集的最优解中选择出整个解空间的最优解。

特点：

- 时间复杂度为 O(k log n)，其中 k 表示子集的个数，效率比绝对可分情况稍低。
- 适用于解空间具有单调性的问题，但是解空间不满足绝对可分的条件。
- 需要对解空间进行分组，增加了一定的复杂度。
- 可以在多个子集中搜索最优解，更加全面。