Question

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

Answer 1

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]