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

二分法查找介绍

更新时间:

  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]


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

介绍圣三一口语考试

后会无期剧情详细介绍

暗花的演员介绍

二分法查找介绍

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

俄罗斯十大特产介绍 俄罗斯特产有哪些

随机视频的介绍

历史的使命剧情介绍

如何快速查找表格中的内容

电影捉迷藏剧情介绍

二分法查找介绍

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

精选图文