更多精彩内容,欢迎关注:

视频号
视频号

抖音
抖音

快手
快手

微博
微博

对分查找法的定义是什么

文档

对分查找法的定义是什么

对分查找是一种效率很高的查找方法,但被查找的数据必须是有序的。对分查找首先将查找键与有序数组内处于中间位置的元素进行比较,如果中间位置上的元素内的数值与查找键不同,根据数组元素的有序性,就可确定应该在数组的前半部分还是后半部分继续进行查找;在新确定的范围内,继续按上述方法进行查找,直到获得最终结果。在数组中的数据是有序的,如果是增序的,是指下标越小的数组元素中存储的数据也越小,减序则相反。
推荐度:
导读对分查找是一种效率很高的查找方法,但被查找的数据必须是有序的。对分查找首先将查找键与有序数组内处于中间位置的元素进行比较,如果中间位置上的元素内的数值与查找键不同,根据数组元素的有序性,就可确定应该在数组的前半部分还是后半部分继续进行查找;在新确定的范围内,继续按上述方法进行查找,直到获得最终结果。在数组中的数据是有序的,如果是增序的,是指下标越小的数组元素中存储的数据也越小,减序则相反。

对分查找是一种效率很高的查找方法,但被查找的数据必须是有序的。

对分查找首先将查找键与有序数组内处于中间位置的元素进行比较,如果中间位置上的元素内的数值与查找键不同,根据数组元素的有序性,就可确定应该在数组的前半部分还是后半部分继续进行查找;在新确定的范围内,继续按上述方法进行查找,直到获得最终结果。

在数组中的数据是有序的,如果是增序的,是指下标越小的数组元素中存储的数据也越小,减序则相反。

文档

对分查找法的定义是什么

对分查找是一种效率很高的查找方法,但被查找的数据必须是有序的。对分查找首先将查找键与有序数组内处于中间位置的元素进行比较,如果中间位置上的元素内的数值与查找键不同,根据数组元素的有序性,就可确定应该在数组的前半部分还是后半部分继续进行查找;在新确定的范围内,继续按上述方法进行查找,直到获得最终结果。在数组中的数据是有序的,如果是增序的,是指下标越小的数组元素中存储的数据也越小,减序则相反。
推荐度:
为你推荐
资讯专栏
热门视频
相关推荐
手机摄像头如何保养 什么是专业拓展课 用什么青菜汁和面熟了不变色 死掉的大闸蟹还可以蒸着吃吗 佳能7d用什么样读卡器 喜帖街唱的是什么意思 江西省电子信息技术学院 四时田园杂兴其25的诗意简写 2的因数有哪些数 鞠躬多少度 红豆炖鲫鱼可以治什么 什么是中蜂和意蜂 c继承是如何工作的 耳机有电流声会对耳朵造成危害吗 艺术管理是什么 西湖有什么特色小吃 3个月宝宝心率多少正常 开了个公司怎么才能在百度上查到 回乡偶书的千古名句是哪一句 shui的声调标在哪 润嗓子喝什么粥 在捷信上借款逾期后多久会上征信 微信朋友圈文字怎么保留多个空行 马来西亚苏丹伊德里斯大学怎么样 咖啡的生长习性 学摄影有什么出路 燃气烤箱为什么点着了还在点火 如何挑选鱼饲料 形容技术很好的词语有哪些 紫薯什么时候种好 内容引起舒适是什么意思 上思县美食 孩子升学祝福语简短 如何把身体的汗腺打开 于西是什么电视剧的角色 琅岐好玩平潭好玩还是下沙好玩 烧仙草和龟苓膏有啥区别 五迪电动车架子号在什么地方 如何让苹果手机不提示系统升级 交通事故鉴定概念是什么
Top