BINARY SEARCH 的一点说明
来源:互联网 发布:linux proc stat 编辑:程序博客网 时间:2024/06/05 00:55
在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次。
这就是“二分查找”的高效之处。
0 0
- BINARY SEARCH 的一点说明
- binary search的积累
- binary search 的用法
- ldconfig 的一点说明
- @Property的一点说明
- linear search 和 binary search的区别
- Binary Search Tree的LCA
- 总结的binary search 模版
- chmod使用的一点说明
- 系统服务的一点说明
- CvCapture使用的一点说明
- Vector容器的一点说明
- CvCapture使用的一点说明
- Python mechanize 的一点说明
- 关于might_sleep的一点说明
- git push 的一点说明
- 关于isset的一点说明
- 关于might_sleep的一点说明
- 一个手机自动化测试高手的博客地址-先记录一下
- JSON填充select
- 合并链表
- plist的使用和读取
- android知识点整理
- BINARY SEARCH 的一点说明
- xcode不会刷新资源的坑比bug
- IIS发布应用程序
- EMI-EMC
- 【POJ 3621】Sightseeing Cows
- java注解,在继承时会被子类覆盖,会被子类覆盖的函数覆盖,如果继承的子类不写注解的话,默认没有注解,即不会继承父类的注解
- simplify path
- kobject kset和ktype分析
- UILabel的高度(height)自适应文字内容(text)