对分查找法的定义是什么
对分查找是一种效率很高的查找方法,但被查找的数据必须是有序的。
对分查找首先将查找键与有序数组内处于中间位置的元素进行比较,如果中间位置上的元素内的数值与查找键不同,根据数组元素的有序性,就可确定应该在数组的前半部分还是后半部分继续进行查找;在新确定的范围内,继续按上述方法进行查找,直到获得最终结果。
在数组中的数据是有序的,如果是增序的,是指下标越小的数组元素中存储的数据也越小,减序则相反。
查看全部
对分查找法的定义是什么 相关文章
相关资讯
你可能感兴趣的资讯
1欧易实名认证(大陆用户)—详细图解,新手用户必备,减少风控拦截
2OKX国内使用:进阶策略-备用域名-实战型玩家-提高交易效率
3欧易实名认证全指南:进阶策略·全路径校验·降低注册难度·持续迭代
4OKX国内使用:全流程详解-多设备同步-老用户回归-加速KYC通过
5合规与安全OKX国内使用:避坑指南,十分钟可用,移动端重度用户长期有效
6OKX国内使用全指南:新手必读·不踩坑版·避免常见错误·长期有效
7OKX安全设置:快速上手-稳定入口-新手用户-减少风控拦截
8OKX操作教程全指南:快速上手·全路径校验·十分钟可用·长期维护版