网站介绍:文章浏览阅读866次。Binary Search基本的复杂度为O(logn)。如果提示需要对O(n)的算法进行优化,非常可能就是二分,另外二分一般出现在排序数组或者变形后的排序数组(rotated array)当中。二分主要有两种,binary search on index(index上的二分)和binary search on result(结果上的二分)。index上的二分主要有result上的二分主要..._binary search on result
- 链接地址:https://blog.csdn.net/weixin_33957648/article/details/94526038
- 链接标题:Binary Search 二分查找总结-CSDN博客
- 所属网站:blog.csdn.net
- 被收藏次数:1763
- 网站标签:binary search on result