大二上学期第二章作业

      1.二分法建立在分治思想上，每次数据处理中都能利用数据的有效性，将数据范围减少一半，节省时间。如果去掉’二’字，能扩展出n分法，也不局限于特定的事物。

      2.在查找问题中，二分法可以简单的将时间复杂度从O(n)优化为O(log2n)，在求逆序对数目问题中，由二分法延伸出的归并算法能将程序时间复杂度从O(n^2)优化为O(nlogn)。在处理大量数据时，二分法的效果卓著。