Binary Search 二分查找总结-CSDN博客

网站介绍:文章浏览阅读866次。Binary Search基本的复杂度为O(logn)。如果提示需要对O(n)的算法进行优化,非常可能就是二分,另外二分一般出现在排序数组或者变形后的排序数组(rotated array)当中。二分主要有两种,binary search on index(index上的二分)和binary search on result(结果上的二分)。index上的二分主要有result上的二分主要..._binary search on result