菜鸟的LOOKUP查找之二分法顿悟

二分入木 · 发表于 2012-5-5 12:57

楼主的比喻太靠谱了

正弋老兵 · 发表于 2012-5-5 13:35

本帖最后由正弋老兵于 2012-5-5 13:37 编辑

首先要肯定楼主的奉献与结论
不足的是,没有把问题讲清,讲透澈,因为LOOKUP 它碰到的事例比楼主所举的要多,但始终有4点:
1. 当2分位查找时,查到值小于查找值时,再2分位向后找.
2. 当2分位查找时,查到的值大于查找时,2分位向前查找.
3. 当2分位查找时,查到的值等于查找值时,再逐个向后查,一直到出现不相等时回止,并返回最后一个相等值.
4 .它会忽略数据中的错误值.(查找的方法与是否排序无关)

神奇网格 · 发表于 2012-5-5 20:45

好听的故事

阳光冰激凌 · 发表于 2012-5-10 16:59

学习了,明白不少

shi-xk · 发表于 2012-5-24 09:56

{:soso_e104:}不错，不错。有自己的理解

素锦流年つ · 发表于 2012-5-24 13:44

楼主讲的好生动啊
本来对lookup不是很理解，现在顿时豁然开朗啊

花奇子 · 发表于 2012-5-24 13:53

哈哈哈，学习了啊

hanweicao · 发表于 2012-5-30 15:24

收藏，慢慢学习！！
谢谢各位！！

jfkjz · 发表于 2012-6-17 23:42

按楼主的推断，下面的这个　=LOOKUP(4,{5,3,6,6,5},{3,6,5,3,8})结果应该等于6吧，但实际为#NA, 而将第二组数字的第一个改为比3小的数，=LOOKUP(4,{2,3,6,6,5},{3,6,5,3,8}结果为6，这又如何解释？

可宜 · 发表于 2012-7-10 10:00

我怎么理解不了{:soso_e109:}

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

[分享] 菜鸟的LOOKUP查找之二分法顿悟

浏览过的版块