您的位置:首页 > > 综合精选 >

二分法流程(二分法原理)

导读 大家好,今天小六子来为大家解答以下的问题,关于二分法流程,二分法原理这个很多人还不知道,现在让我们一起来看看吧!1、“二分法”查找原...

大家好,今天小六子来为大家解答以下的问题,关于二分法流程,二分法原理这个很多人还不知道,现在让我们一起来看看吧!

1、“二分法”查找原理:1.数据升序排列(默认);2.在由N个数据组成区间(1~N)查找某值X,为方便说明,假设有100个数据,首先比较中间值(第int((1+100)/2)=50个数据)与X的大小,如果该值比要查找的X小,那么由于数据是升序的,则收敛搜索区域为“右区间”即第51个~第100个。

2、反之则在左区间查找,一值对半再对半地缩小搜索范围,达到加快查找速度的效果。

3、如果中间值刚好=X,则不再继续查找。

本文分享完毕,希望对你有所帮助。

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

Baidu
map