- 博客(17)
- 收藏
- 关注
原创 折半查找法
high]是当前的非空查找索引区间(下界为low,上界为high),首先确定该区间的中间位置mid,mid=(low+high)/2。若:k<R[mid].key,确定新的查找索引区间为[mid+1,…直到k=R[mid].key为止。若:k<R[mid].key,确定新的查找索引区间为[low,…直到k=R[mid].key为止。原文链接:https://blog.csdn.net/muyuxifeng/article/details/130144416。若:k=R[mid].key,则查找成功。
2024-03-08 08:21:45
190
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人