分而治之算法二分查找

分而治之算法（D&C）是一种算法思想，它将问题分解成更小的子问题，直到问题变得足够简单，可以直接求解。二分查找算法是一种基于分治思想的算法，它只适用于有序数列中的查找。二分查找算法的时间复杂度为O(log n)，即最多需要查找log n次。二分查找算法的非递归实现可以通过设置左右指针来实现，每次将待查找区间缩小一半，直到找到目标数或者区间为空。分治算法是一种重要的算法思想，它将一个大问题分解成多个小问题，通过递归求解小问题，最后将小问题的解合并起来得到大问题的解。分治算法可以用于解决很多经典问题，如排序、查找、计算等。