二分法查找介绍
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王什么意思
猜你喜欢
猜你喜欢
-
阅读量:20
-
阅读量:8
-
阅读量:17
-
阅读量:57
-
阅读量:9
-
阅读量:78
-
阅读量:87
-
阅读量:87
-
阅读量:86
-
阅读量:61