您的位置首页 >精选百科 >

二分法查找介绍(二分法查找是什么)

导读 大家好,小胖来为大家解答以上问题。二分法查找介绍,二分法查找是什么很多人还不知道,现在让我们一起来看看吧! 解答:1、算法:二分搜索

大家好,小胖来为大家解答以上问题。二分法查找介绍,二分法查找是什么很多人还不知道,现在让我们一起来看看吧!

解答:

1、 算法:二分搜索法适用于大数据量,但需要先对数据进行排序。

2、 主要思想是:(设搜索到的数组区间为array[low,high])确定区间的中间位置k。将找到的值t与数组[k]进行比较。如果相等,则搜索成功返回该位置;否则,确定新的搜索区域并继续二分搜索法。面积确定如下:a.array[k]T: array [k,k ^ 1,high] t可以从数组的排序得知;因此,新的间隔是array [low,数组[k]

本文到此结束,希望对大家有所帮助。

标签:

免责声明:本文由用户上传,如有侵权请联系删除!