对分查找法的定义是什么
【对分查找法的定义是什么】对分查找是一种效率很高的查找方法,但被查找的数据必须是有序的 。
对分查找首先将查找键与有序数组内处于中间位置的元素进行比较,如果中间位置上的元素内的数值与查找键不同,根据数组元素的有序性,就可确定应该在数组的前半部分还是后半部分继续进行查找;在新确定的范围内,继续按上述方法进行查找 , 直到获得最终结果 。
在数组中的数据是有序的,如果是增序的 , 是指下标越小的数组元素中存储的数据也越小 , 减序则相反 。
以上关于本文的内容,仅作参考!温馨提示:如遇健康、疾病相关的问题,请您及时就医或请专业人士给予相关指导!
「爱刨根生活网」www.aipaogen.com小编还为您精选了以下内容,希望对您有所帮助:- 紫砂壶的鉴别方法
- 火焰鱼的酱料
- 科目二怎么网上约考
- 退旅游团费用如何规定的
- 法院如何处理起诉
- 查找朋友为何定位不准
- 法律研究生和法学研究生的区别
- 新筷子有气味怎么处理
- 国防法规的特殊性包括哪些内容
- 小米电子秤装开不了机
