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

来源:互联网 发布:商业数据保密协议范本 编辑:程序博客网 时间:2024/06/05 23:13

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

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

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

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

0 0
原创粉丝点击