编程中对分查找时，如果总数是偶数，怎么取中间数
答案:1 悬赏:0 手机版
解决时间 2021-02-18 18:18
- 提问者网友：浪荡绅士
- 2021-02-18 00:15
编程中对分查找时，如果总数是偶数，怎么取中间数
最佳答案
- 五星知识达人网友：撞了怀
- 2021-02-18 00:34
你说的是二分查找吧，二分查找一般都是左除右加1，
意思是如果现在你的查找区间是(k,m)，
那么中间点 mid = (k + m) / 2;
如果你查找的节点在左边就查找 (k, mid)
在右边就查找(mid+1,m)
这个不用总数是奇数还是偶数。
意思是如果现在你的查找区间是(k,m)，
那么中间点 mid = (k + m) / 2;
如果你查找的节点在左边就查找 (k, mid)
在右边就查找(mid+1,m)
这个不用总数是奇数还是偶数。
我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
点此我要举报以上问答信息
大家都在看
推荐资讯