相关疑难解决方法(0)

以下是我从TopCoder关于二进制搜索的教程中得到的伪代码

binary_search(A, target):
   lo = 1, hi = size(A)
   while lo <= hi:
      mid = lo + (hi-lo)/2
      if A[mid] == target:
         return mid            
      else if A[mid] < target: 
         lo = mid+1
      else:
         hi = mid-1

   // target was not found

为什么我们计算中间值为mid = lo +(hi-lo)/ 2？(hi + lo)/ 2错了

我有一点想法,可能是为了防止溢出,但我不确定,也许有人可以向我解释,如果还有其他原因.

我正在阅读有关二元搜索的内容......我知道找到中间价值的传统方式就像

mid=(hi+lo)/2

但我也看到,以避免溢出中间值是这样计算的

mid=lo+(hi-lo)/2

但为什么？？我找不到实际的原因.任何人都可以举例说明理由吗？它与其他问题不同,因为其他问题没有我想要的答案......