2 cpohui CPOHUI 于 2017.09.19 09:58 提问

二分查找mid的取值考虑,在线恭候,等待

二分查找法mid在什么情况下用(end-start)/2+start,即
mid=(end-start)/2+start,它与mid=(end+start)/2有什么区别
麻烦大神们告知一下,谢谢
在线恭候

3个回答

u011514451
u011514451   2017.09.19 11:55
已采纳

mid=(end-start)/2+start,与mid=(end+start)/2没有本质区别,只是写法有点不同而已,将(end-start)/2+start 按数学公式化简一下就是(end+start)/2

caozhy
caozhy   Ds   Rxr 2017.09.19 11:46

假设原始数据是升序的,如果找到的mid比要查找的数字小,那么下一个mid选取左边的一半,否则选右边的一半

zhang_guyuan
zhang_guyuan   2017.09.19 14:25

你把第一个算式化简后和第二个有什么区别?

Csdn user default icon
上传中...
上传图片
插入图片