vlookup的查找方式

HXEXCELLENT · 发表于 2016-3-20 18:58

说lookup函数的查找方式是“二分法”，那么vlookup函数的查找方式是不是也是“二分法”呢？
不知各位朋友有何见解？

ZhouFfett · 发表于 2016-3-20 19:11

数值查找函数有近似匹配和精确匹配两种匹配方式。
VLOOKUP、HLOOKUP和MATCH都支持两种匹配方式，但LOOKUP只支持近似匹配
很多人都只说LOOKUP的二分法，其实，近似匹配方式都是用二分法的。

龙城飞将III · 发表于 2016-3-20 19:28

查找机理都是猜测。

ZhouFfett · 发表于 2016-3-20 20:13

可以自己模拟大量的数据来测试一下，比较计算速度能知分晓

HXEXCELLENT · 发表于 2016-3-20 20:24

ZhouFfett 发表于 2016-3-20 19:11
数值查找函数有近似匹配和精确匹配两种匹配方式。
VLOOKUP、HLOOKUP和MATCH都支持两种匹配方式，但LOOKUP ...

不知道为啥大家只讨论lookup的二分

HXEXCELLENT · 发表于 2016-3-20 20:25

龙城飞将III 发表于 2016-3-20 19:28
查找机理都是猜测。

意思是二分也是猜测？微软在这方面木有给出说明么？

龙城飞将III · 发表于 2016-3-20 20:27

HXEXCELLENT 发表于 2016-3-20 20:25
意思是二分也是猜测？微软在这方面木有给出说明么？

源代码没有公开，帮助文件只有该函数的使用说明，没有函数内在机理。

ZhouFfett · 发表于 2016-3-20 20:29

因为LOOKUP只支持近似匹配，所以LOOKUP用的都是二分法
其他三个函数支持两种匹配方式，在精确匹配方式下，是逐行读取比较的
为什么只讨论LOOKUP的二分法——原因不用多问，只看测试结果
本来研究结果都在进步之中，前人说的未必对
所以伽利略能创出日心说

HXEXCELLENT · 发表于 2016-3-20 20:48

龙城飞将III 发表于 2016-3-20 20:27
源代码没有公开，帮助文件只有该函数的使用说明，没有函数内在机理。

感觉基本上是二分法没错了

HXEXCELLENT · 发表于 2016-3-20 20:49

ZhouFfett 发表于 2016-3-20 20:29
因为LOOKUP只支持近似匹配，所以LOOKUP用的都是二分法
其他三个函数支持两种匹配方式，在精确匹配方式下， ...

好吧，暂时也只能这样了，谢谢讨论！

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

[讨论] vlookup的查找方式