关于用折半查找来定位目标值的区间

使用折半查找A[100],目标值A[Target] = 11

当折半查找无法找到11的时候,11实际会位于A[high]-A[low]的数值区间内。

其中high可能小于0,而low可能>=100

mid可能与high相同,也可能与low相同

posted @ 2018-03-09 16:02  blackld  阅读(339)  评论(0编辑  收藏  举报