Binary Search 二分查找总结

Binary Search基本的复杂度为O(logn)。如果提示需要对O(n)的算法进行优化，非常可能就是二分，另外二分一般出现在排序数组或者变形后的排序数组(rotated array)当中。二分主要有两种，binary search on index(index上的二分)和binary search on result(结果上的二分）。index上的二分主要有

 

result上的二分主要有Sqrt(x),Wood cut两种。

另外binary search的版本很多，区别在终结条件，比如是left

转载于:https://www.cnblogs.com/sherylwang/p/5496231.html