我要投搞

标签云

收藏小站

爱尚经典语录、名言、句子、散文、日志、唯美图片

当前位置:爱彩网 > 二分搜索 >

二分查找法适用的前提条件?其查找的基本思想?

归档日期:06-10       文本归类:二分搜索      文章编辑:爱尚语录

  可选中1个或多个下面的关键词,搜索相关资料。也可直接点“搜索资料”搜索整个问题。

  value与中间元素(middle = left + (right -left) / 2这样做的好处防止中间元素出现越界)比较,若比中间值小则查找范围在middle + 1继续查找,若比中间值大则查找范围在middle -1,若与中间值相等则查找结束索引元素为value = middle。

  基本思想:满足条件与不满足条件的数据按照某种标准分成两部分,比较目标与标准,就知道是在前一部分还是后一部分。

本文链接:http://pikeducation.com/erfensousuo/362.html