请高手解释一下“遍历法”

abcd321abcd · 发表于 2007-4-17 14:43

第一次听说，请高手解释一下“遍历法”

[此贴子已经被作者于2007-4-17 14:43:53编辑过]

abcd321abcd · 发表于 2007-4-17 14:57

期待中.........

abcd321abcd · 发表于 2007-4-17 15:07

期望高手关注。

gouweicao78 · 发表于 2007-4-17 15:11

所谓遍历(Traversal)是指沿着某条搜索路线，依次对树中每个结点均做一次且仅做一次访问。

字义土解释：挨个儿经历一遍。

打个比方：在1、2、……10这10个数字中，计算大于3的个数。

{=SUM(--(A1:A10>3))}

这个公式需要这么一个过程，拿出A1:A10的每一个数都和3比较一次，再将符合条件个数加总。

因此，假如数据量大，其计算量也大。

如果这些数据都是升序排列，比方说数字1、2、……65535存放与A列，用上面公式计算的话需要65535次的比较（Excel2003不支持整列引用的数组计算）。

而用MATCH定位，并用总个数扣除的方法就少多了。

=65535-MATCH(3,A:A)

由于Match函数第3参数省略或为1，升序查找时，采用“二分法”其计算量就少得很多。

有关“二分法”，请参考：

[此贴子已经被作者于2007-4-17 15:14:24编辑过]

abcd321abcd · 发表于 2007-4-17 15:53

谢谢gouweicao78,又长见识了E:\新建文件夹\aa.gifE:\新建文件夹\aa.gifE:\新建文件夹\aa.gif

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