试题详情
简答题简述二分检索（折半查找）算法的基本过程。
  • 设输入是一个按非降次序排列的元素表A[i：j]和x，选取A[（i+j）/2]与x比较，
    如果A[（i+j）/2]=x，则返回（i+j）/2；
    如果A[（i+j）/2] 否则在A[（i+j）/2+1：j]找x。
    上述过程被反复递归调用。

  • 关注下方微信公众号，在线模考后查看

热门试题