对分查找法的定义是什么
对分查找是一种效率很高的查找方法,但被查找的数据必须是有序的。
对分查找首先将查找键与有序数组内处于中间位置的元素进行比较,如果中间位置上的元素内的数值与查找键不同,根据数组元素的有序性,就可确定应该在数组的前半部分还是后半部分继续进行查找;在新确定的范围内,继续按上述方法进行查找,直到获得最终结果。
在数组中的数据是有序的,如果是增序的,是指下标越小的数组元素中存储的数据也越小,减序则相反。
0
纠错
猜你喜欢
穿越火线枪战王者怎么获得孙尚香
孙尚香在手游中是作为猎手新皮肤出现的,目前还没有在商城中上线...哪些遮瑕防晒粉底液好用?遮瑕防晒粉底液排行榜10强
导语粉底液是很多人在化妆时必不可少的单品,而在如今的市场上粉...可以直接用芦荟涂脸吗
可以直接涂在脸上,但是芦荟表面那层绿色的皮一定要去掉,因为里...华为bac一tl00是什么型号
华为一是华为手机,版本。华为是年月日华为在长沙召开新品发布会...木地板和地暖木地板的区别
与实木地板相比,地暖实木地板更加的稳定,不易起拱拔缝等等,能...双面格子布适合做那个款式的衣服
适合做卫衣睡衣衬衫等款式的衣服。卫衣诞生于世纪年代的美国纽约...豆豉黄鱼做法步骤
材料豆豉,葱姜蒜辣椒酱油料酒盐和胡椒粉糖。鱼收拾干净后彻底清...女生考什么证最有用
会计从业资格证书会计证是具有一定会计专业知识和技能的人员从事...旋耕机一边旋地好一边不好怎么调
测下个轮胎的气压,估计是气压不平衡造成的。也有可能你拖拉机的...二次阳了朋友圈 终于阳了朋友圈
最近已经有人二次阳了,和第一次阳的时候一样,大家还是忙着发朋...福建区号是多少号码电话号码
福建区号是,区号是指世界各大城市所属行政区域常用电话区划号码...同主族元素具有相同的什么
同主族元素具有相同的最外层电子数,最外层电子数是决定元素化学...手机上的WAP是什么意思
是英文的缩写,意思是无线应用协议。是一种应用模式,但并不是手...网游战歌经典有哪些
电音之王放手一搏十三电音永不言败霸气回荡永不言败勇士之歌我叫...冯家菜的大米姐是哪部电视剧
家宴。是由黄力加执导,王刚颜丙燕高虎曾黎和戴娇倩等主演的电视...