算法题16 二分查找及相关题目

　　二分查找思想就是取中间的数缩小查找范围，对应不一样的题目变形，在取到中间数mid肯定下一个查找范围时也有不一样，左边界有的low=mid+1,也可能low=mid,右边界有的high=mid-1,也有可能high=mid。html 对于一个排序数组来讲二分查找的时间复杂度是O(logn)算法 1. 二分查找法数组 1 int BinarySearch(int arr[],int len,i

>>阅读原文<<