123
返回列表 发新帖
楼主: Hand_Leon

Read Table二分查找的问题!!!!

[复制链接]
求职 : SAP实施
论坛徽章:
261
土豪章
日期:2018-07-10 16:19:05ITPUB18周年纪念章
日期:2018-09-17 10:09:49ITPUB18周年纪念章
日期:2018-09-17 10:12:57妮可·罗宾
日期:2018-10-28 13:07:10ITPUB18周年纪念章
日期:2018-11-13 15:31:24ITPUB18周年纪念章
日期:2018-11-13 15:40:4519周年集字徽章-庆
日期:2019-09-06 18:30:1219周年集字徽章-19
日期:2021-02-03 16:43:4820周年集字徽章-年	
日期:2023-07-21 18:25:26
21#
发表于 2010-11-11 14:04 | 只看该作者
关注!

使用道具 举报

回复
论坛徽章:
5
生肖徽章2007版:猴
日期:2009-03-10 21:29:552009日食纪念
日期:2009-07-22 09:30:00迷宫蛋
日期:2012-04-05 15:10:572013年新春福章
日期:2013-02-25 14:51:242014年世界杯参赛球队:巴西
日期:2014-07-09 14:13:07
22#
发表于 2010-11-11 14:09 | 只看该作者
楼上的

使用道具 举报

回复
论坛徽章:
4
生肖徽章2007版:兔
日期:2008-11-06 12:11:53生肖徽章2007版:猪
日期:2009-11-23 11:52:58ERP板块每日发贴之星
日期:2010-10-19 01:01:012010广州亚运会纪念徽章:龙舟
日期:2010-11-12 16:46:38
23#
发表于 2010-11-11 14:37 | 只看该作者
原帖由 suke886 于 2010-11-11 14:00 发表

binary search 是怎么debug的?

描述的不准确,是debug试了各种case

使用道具 举报

回复
论坛徽章:
20
24#
发表于 2010-11-11 15:13 | 只看该作者
描述的不准确,是debug试了各种case

使用道具 举报

回复
求职 : SAP实施
论坛徽章:
261
土豪章
日期:2018-07-10 16:19:05ITPUB18周年纪念章
日期:2018-09-17 10:09:49ITPUB18周年纪念章
日期:2018-09-17 10:12:57妮可·罗宾
日期:2018-10-28 13:07:10ITPUB18周年纪念章
日期:2018-11-13 15:31:24ITPUB18周年纪念章
日期:2018-11-13 15:40:4519周年集字徽章-庆
日期:2019-09-06 18:30:1219周年集字徽章-19
日期:2021-02-03 16:43:4820周年集字徽章-年	
日期:2023-07-21 18:25:26
25#
发表于 2010-11-11 17:07 | 只看该作者
原帖由 alicice 于 2010-11-11 14:09 发表
楼上的



哈哈,偷偷用了你的个签!

使用道具 举报

回复
论坛徽章:
1
ITPUB9周年纪念徽章
日期:2010-10-08 09:28:52
26#
 楼主| 发表于 2010-11-11 19:40 | 只看该作者
原帖由 wgjwjjzn 于 2010-11-11 13:06 发表
binary search 以前记得debug过,记忆如下:有十条记录 1~10 如果用二分法查找,那么就会从比较 第五条记录 和 搜索条件比较,如果大于条件,则从6条开始搜索,如果小于条件 则比较1~5条,如果相等,也是比较1~5条,所以在搜索之前要排序,不知我理解的对否?


  这怎么debug?

使用道具 举报

回复
论坛徽章:
1
ITPUB9周年纪念徽章
日期:2010-10-08 09:28:52
27#
 楼主| 发表于 2010-11-11 19:49 | 只看该作者
做了个测试,不去排序,结果发现:ABAP里面的二分查找顺序始终是n/2 n/4、、、、至到最后一条记录,不管中途是否找到匹配数据,在这个过程中选取索引最低数据;

使用道具 举报

回复

您需要登录后才可以回帖 登录 | 注册

本版积分规则 发表回复

TOP技术积分榜 社区积分榜 徽章 团队 统计 知识索引树 积分竞拍 文本模式 帮助
  ITPUB首页 | ITPUB论坛 | 数据库技术 | 企业信息化 | 开发技术 | 微软技术 | 软件工程与项目管理 | IBM技术园地 | 行业纵向讨论 | IT招聘 | IT文档
  ChinaUnix | ChinaUnix博客 | ChinaUnix论坛
CopyRight 1999-2011 itpub.net All Right Reserved. 北京盛拓优讯信息技术有限公司版权所有 联系我们 未成年人举报专区 
京ICP备16024965号-8  北京市公安局海淀分局网监中心备案编号:11010802021510 广播电视节目制作经营许可证:编号(京)字第1149号
  
快速回复 返回顶部 返回列表