免费范文>生活经验>教育

二分法查找介绍

更新时间:

  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]


二分法查找介绍相关文章:

农村双扇大门最吉利尺寸是多少 鲁班尺大门的吉利尺寸高度和宽度介绍

关于NBA规则详细的介绍

qq查找是什么意思

dnf安图恩是什么求具体介绍

历史的使命剧情介绍

靳东个人资料简介 明星演员靳东资料介绍

星空的演员介绍

奇幻夜电影剧情介绍

他是龙剧情详细介绍

怎么做淘客 淘客做法介绍

二分法查找介绍

1、算法:二分法查找适用于数据量较大时,但是数据需要先排好顺序。2、主要思想是:(设查找的数组区间为array[low,high])确定该区间的中间位置K。将查...
推荐度:
点击下载文档文档为doc格式

精选图文