Excel LOOKUP函数的二分法查找策略
时间:2022-04-17 14:08:59
二分法查找又称折半查找,它是一种效率较高的查找算法。二分法通常要求目标数组中的数据是有序排列的。LOOKUP函数所使用的查找策略就是二分法,不仅仅是LOOKUP,其实VLOOKUP HLOOKUP函数在其第四参数为True时、MATCH函数在其第三参数为1时也都是遵循了二分法的查找原则来进行运算的。
二分法的具体方法,通常会通过下面这个流程图来表达:
但流程图过于抽象,为了让这个查找过程更容易理解,尝试使用其他方法再进行一些解读。
首先是算法文字描述:
1, 将查找值与目标向量中的“中位值”进行对比
2, 大于中位值时,以中位作为边界,继续在其右侧取新的中位值继续对比
3, 小于中位值时,以中位作为边界,继续在其左侧取新的中位值继续对比
4, 等于中位值时,依次判断其右侧数值是否继续相等,直到不相等时返回最后一个相等的数值
5, 当中位位置与边界重叠时,中止对比,此时如果查找值大于中位值,则返回中位值;如果查找值小于中位值,则返回中位左侧数值。如果左侧数值不存在,返回#N/A
注:上面提到的“中位值”指的是目标数组中位置居中的数据(数据个数为偶数时,中位等于个数除以2;数据个数为奇数时,中位等于
标签:函数,数值,查找,返回,Excel函数
![](/images/zang.png)
![](/images/jiucuo.png)
猜你喜欢
office2016打不开xlsx怎么办?Excel2016双击打不开xlsx的方法
2022-02-23 09:37:22
![](https://img.aspxhome.com/file/2023/5/41945_0s.jpg)
excel正负号怎么打
2023-09-30 09:37:15
excel如何引用其他工作表数据后批量打印
2023-07-09 10:52:18
![](https://img.aspxhome.com/file/2023/0/36870_0s.png)
在word中如何让文字分列?
2023-11-29 22:39:05
Excel怎么设置不压缩文件中的图像
2023-06-20 06:13:26
![](https://img.aspxhome.com/file/2023/5/a153815_0s.png)
excel中去掉空格的教程
2022-10-27 19:15:54
excel怎么统计出现次数
2023-02-16 18:05:12
如何利用word书签功能快速精准定位到文档中的指定位置
2023-04-04 16:59:14
![](https://img.aspxhome.com/file/2023/3/35323_0s.png)
在图表中添加或删除标题
2022-10-08 20:48:26
![](https://img.aspxhome.com/file/2023/6/a143446_0s.gif)
excel表格里除法公式怎么使用
2023-10-19 21:31:31
EXCEL表格中CONCATENATE函数使用方法图解
2023-02-25 21:47:51
![](https://img.aspxhome.com/file/2023/2/41742_0s.jpg)
win10 usb鼠标不供电
2023-11-09 15:28:08
![](https://img.aspxhome.com/file/2023/6/48336_0s.jpg)
在Word2010公式中添加运算符
2022-03-04 14:54:55
![](https://img.aspxhome.com/file/2023/0/21630_0s.jpg)
Win10安全中心图标怎么关闭?Win10安全中心图标关闭方法
2023-12-14 01:41:21
![](https://img.aspxhome.com/file/2023/6/51686_0s.png)
Word公式编辑器使用中的常见问题的解决办法(图文教程)
2022-04-27 16:23:48
![](https://img.aspxhome.com/file/2023/3/29773_0s.jpg)
Excel函数之求正负号的SIGN函数使用教程
2022-07-04 07:35:33
Word对文档进行简单加密方法
2022-04-17 15:29:37
iOS 14.5 beta2更新内容汇总
2023-11-29 16:28:36
![](https://img.aspxhome.com/file/2023/0/46160_0s.png)
excel 表格底纹怎么设置 excel表格底纹设置教程
2023-10-05 21:42:41
![](https://img.aspxhome.com/file/2023/3/a155473_0s.png)
excel怎么同时定位字符串中的第一个和最后一个数字
2022-12-07 09:17:56