excel中LOOKUP函数的二分法查找策略
二分法查找又称折半查找,它是一种效率较高的查找算法。二分法通常要求目标数组中的数据是有序排列的'。LOOKUP函数所使用的查找策略就是二分法,不仅仅是LOOKUP,其实VLOOKUP/HLOOKUP函数在其第四参数为True时、MATCH函数在其第三参数为1时也都是遵循了二分法的查找原则来进行运算的。
二分法的具体方法,通常会通过下面这个流程图来表达:
但流程图过于抽象,为了让这个查找过程更容易理解,尝试使用其他方法再进行一些解读。
首先是算法文字描述:
1, 将查找值与目标向量中的“中位值”进行对比
2, 大于中位值时,以中位作为边界,继续在其右侧取新的中位值继续对比
3, 小于中位值时,以中位作为边界,继续在其左侧取新的中位值继续对比
4, 等于中位值时,依次判断其右侧数值是否继续相等,直到不相等时返回最后一个相等的数值
5, 当中位位置与边界重叠时,中止对比,此时如果查找值大于中位值,则返回中位值;如果查找值小于中位值,则返回中位左侧数值。如果左侧数值不存在,返回#N/A
注:上面提到的“中位值”指的是目标数组中位置居中的数据(数据个数为偶数时,中位等于个数除以2;数据个数为奇数时,中位等于<个数+1>除以2),与统计学上传统意义上的中位值不完全相同
再配合下面两张运算过程图加深理解:
最后,再提供一个自动演示查找运算过程的Excel文档:
-
excel考试题附答案
在平时的学习中,大家都经历过考试吧,考试之前我们都需要进行充分的复习,下面是小编为大家整理的excel考试题附答案相关内容,欢迎大家分享。excel考试题附答案1一、选择题l2003是一种主要用于______的工具。◇画图◇上网◇放幻灯片◇绘制表格答案D2.打开Excel2003,按...
-
做ppt心得体会(精选6篇)
从某件事情上得到收获以后,常常可以将它们写成一篇心得体会,从而不断地丰富我们的思想。那么要如何写呢?以下是小编帮大家整理的做ppt心得体会,欢迎大家分享。做ppt心得体会篇1PPT作为一种电教手段已经盛行多年。在培训前,我自以为PPT技能掌握的还可以了,不就是动感...
-
如何使用Excel将正数批量转换成负数
很多朋友问怎样将多个正数批量转换成复数呢?下面为大家分享一下Excel正数批量转换成负数教程,有兴趣的`朋友一起来学习一下吧。Office教程Excel正数批量转换成负数教程步骤1:在任意空单元格中输入数字-1并复制该单元格。再选取C列数据区域。excel2003版中右菜单点...
-
体育部部长ppt竞选稿范文六篇
体育部部长ppt竞选稿篇1尊敬的领导、老师、亲爱的同学们:大家下午好!今天站在这里,我心里有说不出的激动和高兴,不仅为这次竞选而感荣幸,更为大家对我充满信任的眼神而自豪。我来自**班,名叫**。是来竞选体育部部长一职。我很清楚,我的竞争对手都是体育部的精英,实力不...