二分法查找的一些问题0 1 2 3 4 5 6 7 8 9 10o=0 h=11m=（o+h）/2a[m] 是取哪个下标?还有一组双数0 1 2 3 4 5 6 7 8 9o=0 h=10m=（o+h）/2a[m]是取哪个

分类: 作业答案 • 2022-02-26 17:40:02

问题描述：

二分法查找的一些问题
0 1 2 3 4 5 6 7 8 9 10
o=0 h=11
m=（o+h）/2
a[m] 是取哪个下标?
还有一组双数
0 1 2 3 4 5 6 7 8 9
o=0 h=10
m=（o+h）/2
a[m]是取哪个

答

o=0 h=11
m=（o+h）/2=(0+11)/2=5,a[m]=a[5]
o=0 h=10
m=（o+h）/2=(0+10)/2=5,a[m]=a[5]