[已解决]有关二分法的一个题

969341591 · 发表于 2014-2-11 22:52

本帖最后由 969341591 于 2014-2-12 00:45 编辑

该题在二分位已经找到了查找值,为什么还要查找?为什么是向下而不是向上查找?望帮助.

Book11111.rar (1.96 KB, 下载次数: 3)

huangcaiguang · 发表于 2014-2-11 23:00

这个最佳答案由 huangcaiguang 给出，感谢 huangcaiguang 的回答。

单击隐藏图章

1, 将查找值与目标向量中的“中位值”进行对比
2, 大于中位值时，以中位作为边界，继续在其右侧取新的中位值继续对比
3, 小于中位值时，以中位作为边界，继续在其左侧取新的中位值继续对比
4, 等于中位值时，依次判断其右侧数值是否继续相等，直到不相等时返回最后一个相等的数值
5, 当中位位置与边界重叠时，中止对比，此时如果查找值大于中位值，则返回中位值；如果查找值小于中位值，则返回中位左侧数值。如果左侧数值不存在，返回#N/A

注：上面提到的“中位值”指的是目标数组中位置居中的数据（数据个数为偶数时，中位等于个数除以2；数据个数为奇数时，中位等于<个数+1>除以2），与统计学上传统意义上的中位值不完全相同

huangcaiguang · 发表于 2014-2-11 23:04

参看 http://club.excelhome.net/thread-872105-1-1.html

josonxu · 发表于 2014-2-11 23:39

LOOKUP二分法查找演示.zip (11.71 KB, 下载次数: 4)

969341591 · 发表于 2014-2-12 00:44

huangcaiguang 发表于 2014-2-11 23:00
1, 将查找值与目标向量中的“中位值”进行对比
2, 大于中位值时，以中位作为边界，继续在其右侧取新的中位 ...

非常感谢您的帮助.

		自动登录	找回密码
密码			注册

[已解决]有关二分法的一个题

评分