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

fooyou · 发表于 2018-9-17 17:17

5, 当中位位置与边界重叠时，中止对比，此时如果查找值大于中位值，则返回中位值；

按这句说的，在乱序例子的第3次比较，不是应该中止比较，返回29吗？为什么实际是返回12呢？

1415926h · 发表于 2019-5-8 08:51

fooyou 发表于 2018-9-17 17:17
按这句说的，在乱序例子的第3次比较，不是应该中止比较，返回29吗？为什么实际是返回12呢？

我的理解是与右边界重叠时，中止对比

dog19841984 · 发表于 2019-8-26 15:12

请问老师，如果一列中既有文字，又有数字，二分法的比较方法就发生变化了是吗？

dog19841984 · 发表于 2019-8-26 15:25

1、文字大于数字，9E+307是一个很大很大数字，但仍然比文字小
2、lookup的查找是用二分法，二分法在比较中位值之后要继续在其左侧取新的中位值比较
3、实际问题，用lookup在{“座”,“座”,9}中查找9E+307，返回值是9，为什么不是错误值#N/A呢？因为中位值是文字，比较中位值之后要继续在其左侧取新的中位值比较，发现仍是文字，根据方版二分法的解释，应该是返回错误值呀，晕了，求大神解答。难道二分法要统一数组中值的类型？

cantinue · 发表于 2019-11-1 10:01

哇,早在2012年就这么厉害了,

大猫不吃鱼 · 发表于 2020-2-19 20:11

对lookup的二分法表示怀疑

liyou5566 · 发表于 2020-3-11 21:43

收藏，深入学习中

仁于乐 · 发表于 2020-5-5 12:31

chrisfang老师,您好!我有困惑:
①当:=vlookup(lookup_value,table_array,col_index_num,true)的第四参数为true,
=hlookup(lookup_value,table_array,row_index_num,true)的第四参数为true,
=match(lookup_value,lookup_array,true)的第三参数为true时,vlookup,hlookup,match的查找原理和lookup查询原理(二分法),是一模一样的?对吗?
如果看到,恳请解答

仁于乐 · 发表于 2020-5-5 12:49

fjzjm 发表于 2012-5-24 11:27
方版：单个数时容易理解（比如您所列举的是9个数），但双个数时（比如6、8、10、12、14个），就不好理解了 ...

老师,您好!我有困惑:
①当:=vlookup(lookup_value,table_array,col_index_num,true)的第四参数为true,
=hlookup(lookup_value,table_array,row_index_num,true)的第四参数为true,
=match(lookup_value,lookup_array,true)的第三参数为true时,vlookup,hlookup,match的查找原理和lookup查询原理(二分法),是一模一样的?对吗?
如果看到,恳请解答

y-sh-sh · 发表于 2020-5-27 10:05

谢谢分享，先看看。

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

[原创] LOOKUP二分法查找策略图文详解