推广 热搜: 时尚  我在  推杆,电动推杆  领衔主演  二手车  函数  收购ACF  麻将  矿用气动隔膜泵  微信群 

二分法查找实例(二分法查找介绍)

   日期:2024-03-03     浏览:40    评论:0    
核心提示:大家好,小乐来为大家解答以下的问题,二分法查找实例,二分法查找介绍很多人还不知道,现在让我们一起来看看吧!1、算法:二分法查找适用于数据量较大时,但是数据需要先排好顺序。2、主要思想是:(设查找的数组


AI配图

大家好,小乐来为大家解答以下的问题,二分法查找实例,二分法查找介绍很多人还不知道,现在让我们一起来看看吧!

1、算法:二分法查找适用于数据量较大时,但是数据需要先排好顺序。

2、主要思想是:(设查找的数组区间为array[low, high])确定该区间的中间位置K。将查找的值T与array[k]比较。若相等,查找成功返回此位置;否则确定新的查找区域,继续二分查找。区域确定如下:a.array[k]>T 由数组的有序性可知array[k,k+1,……,high]>T;故新的区间为array[low,……,K-1]b.array[k]

本文到此结束,希望对你有所帮助。

原文链接:http://www.zbyunfeijx.com/news/show-138355.html,转载和复制请保留此链接。
以上就是关于二分法查找实例(二分法查找介绍)全部的内容,关注我们,带您了解更多相关内容。
 
打赏
 
更多>同类资讯
0相关评论

推荐资讯
网站首页  |  VIP套餐介绍  |  关于我们  |  联系方式  |  使用协议  |  版权隐私  |  手机版  |  SITEMAPS  |  网站地图  |  排名推广  |  广告服务  |  积分换礼  |  网站留言  |  RSS订阅  |  违规举报