BINARY SEARCH 的一点说明
2024-09-04 23:37:50
在sap 之abap语言中，有BINARY SEARCH这个查找条件。使用read table 来读取内表时，使用BINARY SEARCH可以大大的提高查找的效率，为什么呢？学过数据库的人会知道，“二分查找”法，其实这个BINARY SEARCH就是这样方法来查找的。书中也许会说，在使用BINARY SEARCH时，必须要先对内表排序，道理就是这样，因为我们知道，使用二分查找，一定要先排序，原因就是这些了。
在此说一下“二分查找”。（因为书上没讲，我就把自己所知道的，写出来吧）
假设：8 3 5 1 7 6 4 2 这样一个序列
我们想要使用二分查找的方法找到6。
1、排序（我们以从小到大为例）
排序后为 1 2 3 4 5 6 7 8
2、二分查找方法开始查找
第一次查找到4 和5 ，和6 比较，发现6>5，则在5和8之间查找。
第二次找到6和7，和6比较，发现6在6和7之间，并且等于6.
第三次，找出结果6.
我们发现用“二分查找”三次就找到了结果，如果一个一个的找，要找6次。
这就是“二分查找”的高效之处。
最新文章
- angularjs-$http.post请求传递参数，后台Controller接受不到原因
- 关于es5的一些新方法
- Android--带你一点点封装项目 MVP+BaseActivity+Retrofit+Dagger+RxJava（一）
- MQ使用几个命令
- 练手CF3-C - Wormhouse
- Android sqlite3工具的使用
- int 和 long的区别
- js获得url的参数
- hdu 4640 Island and study-sister
- Struts2详细说明
- JDBC oracle 错误总结
- Redis大幅性能提升之Batch批量读写
- Thinkphp模板的使用
- MySQL优化一 简绍
- 【XSY3141】哲学家 计算几何 线段树
- MFC关于.rc文件 .rc2文件
- C++文件读写 打开方式等比较全
- spark not contain
- Windows全版本KMS激活脚本
- 每日一问(如何在List中加入、设置、获取和删除其中的元素?)