[函数用法讨论系列10] LOOKUP的查找策略！

onkey · 发表于 2005-8-4 17:40

今天自己研究的,流程图也是自己画的,不信你试下,不论数组有否排序,查找流程都一样.但不知MATCH和VLOOKUP是否也一样机制.

jmtang · 发表于 2005-8-4 18:27

工具－－选项－－视图－－零值选项去掉勾

apolloh · 发表于 2005-8-4 18:55

以下是引用onkey在2005-8-4 17:21:09的发言： 花了半天,终于弄清LOOKUP的查找机制了,其实很多人都搞错了,LOOKUP既不是从头开始查找,也不是从结尾开始,而是从中间开始,附上流程图(X为被查值,A为待查数组).

有道理，二分法！

这样乱序的情况下也可以去找规律了。

czzqb · 发表于 2005-8-4 20:22

谢谢分享！

感谢ONKEY作了这么好的工作！

以前我曾见到这样一句话：LOOKUP（包括VLOOKUP，HLOOKUP）、MATCH这些函数的查找时间与数据量不成正比。数据越多，查找速度越快。

这和ONKEY的理解正好吻合了：根据数据库理论，查找2^N个数据，需要N(?N+1)次。

感谢ONKEY!

[此贴子已经被作者于2005-8-4 23:09:23编辑过]

onkey · 发表于 2005-8-5 10:03

当VLOOKUP的第四个参数为TRUE，MATCH的第三个参数为1时，查找的机制和LOOKUP一样，都是采用二分法。

当VLOOKUP的第四个参数为FALSE，MATCH的第三个参数为0是，都是按顺序从头到尾查找，流程图如下： Rb27QE3s.rar (8.49 KB, 下载次数: 2359)

结论： 1、在待查区域（数组）数据量很多且按升序排列的情况下，推荐使用二分法（即使用LOOKUP，或者令VLOOKUP或MATCH的最后一个参数取1），可用于大致匹配或精确匹配； 2、在待查区域（数组）数据量较少或乱序的情况下，才考虑使用顺序查找（即令VLOOKUP或MATCH的最后一个参数取0），只能用于精确匹配； 3、除非在待查区域（数组）按降序排列的情况下，否则不建议使用MATCH时令最后一个参数为-1，可用于大致匹配或精确匹配。

[此贴子已经被作者于2005-8-13 23:54:09编辑过]

布衣铁剑 · 发表于 2005-8-5 11:20

结论： 1、在待查区域（数组）数据量很多且按升序排列的情况下，推荐使用二分法（即使用LOOKUP，或者令VLOOKUP或MATCH的最后一个参数取1）； 2、在待查区域（数组）数据量较少且乱序的情况下，才考虑使用顺序查找（即令VLOOKUP或MATCH的最后一个参数取0）； 3、除非在待查待查区域（数组）按降序排列的情况下，否则不建议使用MATCH时令最后一个参数为-1。

建议版主给精华!谢谢ONKEY精彩的讲解！

[此贴子已经被作者于2005-8-5 11:35:27编辑过]

onkey · 发表于 2005-8-6 08:38

关于二分法的流程，请看我在8楼的附件。

cncc · 发表于 2005-8-12 15:56

感谢楼主!

lg_cai · 发表于 2005-9-20 16:13

对于排序数据的查找用二分法当然快一点,如果多从程序编制者的角度思考问题,就不难想到这一点

感谢onkey 的分析,很受启发

lg_cai · 发表于 2005-9-20 17:04

但是MATCH时令最后一个参数为-1同样是排序的数据,为什么又不用二分法呢

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

[分享] [函数用法讨论系列10] LOOKUP的查找策略！