本文是小编为二分法查找介绍撰写,主要解答关于二分法查找介绍的相关疑惑,以下是正文。
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]
更多内容请到:https://www.huguan123.com 虎观百科
相信读者朋友经过小编一番耐心的解答已经对二分法查找介绍了然于胸,若还存在疑惑可通过站内搜索找到答案。