Question

C++数组二分法查找

这个程序，我不用老师的讲解，我能自己理解明白。设一个头为O,一个尾为H, 把(O+H)/2,得到的是中间值，把如果中间值不是要查到的数M，而且中间值<M时，把(O+1)当新始点即新的O，把H当尾，再分一半。但是老师说（O+1)/2=1/4, H/2=1/2, 一共是3/4。但是O不是就是一个点，即数字吗？为什么O可以有1/4?

Answer 1

O指数组的二分的开始位置，H为结束位置。
比如：
1 2 3 4 5 6 7 8 9 0
1 2 3 4 5 | 6 7 8 9 0
有：
O=0；H=4；
O=4；H=9；

1 2 3 | 4 5 | 6 7 8 | 9 0
有
O=0；H=2；
O=3；H=4；
O=5；H=7；
O=8；H=9；

Answer 2

不太懂你们老师想表达什么...算法的时间复杂度？