LOOKUP二分法查找策略图文详解

叱咤风云丫头

谢谢精彩讲解。收藏啦。

光明vs乳业

=LOOKUP(5,{1,2,5,4,0,6,7,9,8})，这个公式计算结果为什么是“0”呢？第一次比较5>0,那么“大于中位值时，以中位作为边界，继续在其右侧取新的中位值继续对比”，第二次比较就应该在6、7、9、8四个数中查找，最后的结果怎么会是“0”呢？

chrisfang

光明vs乳业 发表于 2014-6-4 23:47
=LOOKUP(5,{1,2,5,4,0,6,7,9,8})，这个公式计算结果为什么是“0”呢？第一次比较5>0,那么“大于中位值时，以 ...

没错，
第二次查找：6、7、8、9 中位值是 7 ，5<7，继续在其左侧查找
第三次查找：6  此时请看规则第5条：当中位位置与边界重叠时，中止对比，此时如果查找值大于中位值，则返回中位值；如果查找值小于中位值，则返回中位左侧数值。如果左侧数值不存在，返回#N/A
所以返回6左侧的数值0。

光明vs乳业

chrisfang 发表于 2014-6-9 09:16
没错，
第二次查找：6、7、8、9 中位值是 7 ，5

版主解释的很好！能不能通过举例解释一下第四点：“ 等于中位值时，依次判断其右侧数值是否继续相等，直到不相等时返回最后一个相等的数值”。这一点不知道说的什么意思。

chrisfang

光明vs乳业 发表于 2014-6-10 19:29
版主解释的很好！能不能通过举例解释一下第四点：“ 等于中位值时，依次判断其右侧数值是否继续相等，直到 ...

=LOOKUP(5,{6,3,7,5,5,5,9},{1,2,3,4,5,6,7})

中位值是5，与查找值相等，因此继续在5的右侧看有没有另外的5，因此找到的最后一个等于5的数是第6个数，所以上面的公式返回的是6。

=LOOKUP(5,{6,3,7,5,5,4,9},{1,2,3,4,5,6,7})
同理，这个公式返回的结果就是5，表示最后一个跟5相等的数是第5个数。

=LOOKUP(5,{6,3,7,5,8,4,9},{1,2,3,4,5,6,7})
这个就返回4。

光明vs乳业

chrisfang 发表于 2014-6-18 16:30
=LOOKUP(5,{6,3,7,5,5,5,9},{1,2,3,4,5,6,7})

中位值是5，与查找值相等，因此继续在5的右侧看有没有另 ...

感谢版主的耐心解释。

hsl215

好东东，值得收藏！

dix_liu

谢谢，学习了

歳夊ALBEE

请教各位大侠~，我附件中的sheet 2 中的到期数量，没办法做出来，请大侠问帮我看看错在哪里，谢谢~

xqxgrace

写的真好，太佩服了，函数图也做得很厉害