2016年2月4日
算法题16 二分查找及相关题目
摘要： 二分查找思想就是取中间的数缩小查找范围，对应不同的题目变形，在取到中间数mid确定下一个查找范围时也有不同，左边界有的low=mid+1,也可能low=mid,右边界有的high=mid-1,也有可能high=mid。 对于一个排序数组来说二分查找的时间复杂度是O(logn) 1. 二分查找法 1 阅读全文
posted @ 2016-02-04 17:17 summerxx 阅读(1330) 评论(0) 推荐(0)