对分查找法的定义是什么
精选回答
心安勿忘 2024-07-21 17:49:38
对分查找是一种效率很高的查找方法,但被查找的数据必须是有序的。
对分查找首先将查找键与有序数组内处于中间位置的元素进行比较,如果中间位置上的元素内的数值与查找键不同,根据数组元素的有序性,就可确定应该在数组的前半部分还是后半部分继续进行查找;在新确定的范围内,继续按上述方法进行查找,直到获得最终结果。
在数组中的数据是有序的,如果是增序的,是指下标越小的数组元素中存储的数据也越小,减序则相反。
![](http://yyk.iask.sina.com.cn/pic/fimg/160992412932368982666.jpg)
相关推荐
铁的热膨胀系数是多少
铸铁的热膨胀系数是(9.2-11.8)x0.000001/°C。热膨胀系数:物体由于温度改变而有胀缩现象。其变化能力以等压(p一定)下,单位温度变化所导致的体积变化,即热膨胀系数表示。热膨胀系数有线膨胀系数α、...
展开详情vivos1摄像头怎么升降
vivos1升降摄像头的方法:vivos1只有前置镜头可以升降,而且是自动升降,也就是说,当用户在使用到vivos1的前置镜头时,手机会自动识别,接着就会自动升起手机的前置镜头。...
展开详情