二分法查找介绍
2024-05-15 08:19:29
好评回答
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]
声明:本网站信息来自网络,所有数据仅供参考,不代表本站立场,如存在版权或非法内容,请联系站长删除,联系邮箱:abc5566@foxmail.com。
- 上一篇:这就是街舞3第四位导师是谁
- 下一篇:张雨绮reaction王什么意思
猜你喜欢
-
六角恐龙鱼怎么认主人
阅读量:74 -
貔貅五行属什么
阅读量:25 -
支付宝3小时公益怎么养豆
阅读量:74 -
牛肉彩蔬焖饭的做法
阅读量:62 -
锦鲤鱼烂尾烂鳍怎么治
阅读量:79 -
主动脉硬化的饮食应该注意什么
阅读量:50 -
凤梨烤排骨怎么做
阅读量:29 -
牛属什么五行
阅读量:23 -
成长路上的阳光作文
阅读量:86 -
洋牡丹种植方法和注意事项
阅读量:80
猜你喜欢
-
阅读量:61
-
阅读量:85
-
阅读量:59
-
阅读量:88
-
阅读量:75
-
阅读量:39
-
阅读量:71
-
阅读量:53
-
阅读量:20
-
阅读量:53