Excel LOOKUP函数的二分法查找策略
发布时间：2022-04-17 14:08:59
标签：函数,数值,查找,返回,Excel函数
二分法查找又称折半查找，它是一种效率较高的查找算法。二分法通常要求目标数组中的数据是有序排列的。LOOKUP函数所使用的查找策略就是二分法，不仅仅是LOOKUP，其实VLOOKUP HLOOKUP函数在其第四参数为True时、MATCH函数在其第三参数为1时也都是遵循了二分法的查找原则来进行运算的。
二分法的具体方法，通常会通过下面这个流程图来表达：
但流程图过于抽象，为了让这个查找过程更容易理解，尝试使用其他方法再进行一些解读。
首先是算法文字描述：
1, 将查找值与目标向量中的“中位值”进行对比
2, 大于中位值时，以中位作为边界，继续在其右侧取新的中位值继续对比
3, 小于中位值时，以中位作为边界，继续在其左侧取新的中位值继续对比
4, 等于中位值时，依次判断其右侧数值是否继续相等，直到不相等时返回最后一个相等的数值
5, 当中位位置与边界重叠时，中止对比，此时如果查找值大于中位值，则返回中位值；如果查找值小于中位值，则返回中位左侧数值。如果左侧数值不存在，返回#N/A
注：上面提到的“中位值”指的是目标数组中位置居中的数据（数据个数为偶数时，中位等于个数除以2；数据个数为奇数时，中位等于
0
投稿猜你喜欢
Office 2010是人们常用的办公软件，不过激活Office 2010时偶尔会出现一些错误代码问题，今天我们就来分享一下office 2- 如何获得百度集好运稀有卡?新年将至，百度推出了集好运稀有卡的活动，但是很多用户都不知道具体怎么获得。下面就是快速获得百度集好运稀有卡的方法，
- wps文件怎么设置章节导航？wps文件有很多章节，该怎么设置章节导航呢？下面我们就来看看详细的教程，很简单，需要的朋友可以参考下wps中为了
- 相信有不少于用户在使用Win10系统的电脑的时经常会遇到各种各样的问题，其中就比如小编这次就遇到了启动配置数据丢失的情况，那么遇到这种问题要
- 在电脑上下载安装一些软件的时候，有些流氓软件会影响电脑的各种正常工作，比如安装运行之后发现电脑所存的文件夹都变成了快捷方式，这是什么原因导致
- 使用腾讯会议进行开会时，很多场合都需要参会者开启视频，进行面对面的交流和讨论。如果有需要我们就可以设置虚拟背景，也就是虽然我们开启了视频，但
- 今天，我将简要分析win10系统中关闭文件安全警告的方法。在使用win10系统的过程中，有时会遇到打开文件提示文件安全警告的问题，但文件是安
- Win7系统当中的searchindexer.exe进程该如何禁用？一直以来，searchindexer.exe进程非常占cpu，有不少用户
- 3月15日，苹果将iOS系统升级到了15.4版本，为用户带来了数种新功能。iOS 15.4最大的更新就是支持戴口罩使用面容ID解锁手机，苹果
- 如何设置两个Excel表格数据同步呢？这是什么意思呢？其实就是说两个Excel表格，如果设置了某一个表格里面的数据，那么另一个表格的数据就会
- 在办公的时候word软件时最常使用的，那么Word文档出现了损坏该怎么解决呢？有用户反映Word文档突然损坏打不开怎么办？本文将介绍Word
- 你会画这样的中华人民共和国人口分布图吗？在有EXCEL2016以前，我不会！关键步骤提示：１、选中全国34个省级行政区名称、人口、土地面积数
- bilibili该怎样开直播？bilibili是国内知名的视频弹幕网站，这里有最及时的动漫新番，最棒的ACG氛围，最有创意的Up主。下面，小
- 问题：可以插入一个视频作为PPT的片头，并自动播放吗？ 解答：当然可以，不过建议视频最好为WMV格式。具体方法如下：新建一个幻灯
- 如何使用ps去除人物脸部极为复杂的水印？给大家介绍如何使用ps去除人物脸部极为复杂的水印，一起来看看吧。1.打开原图素材，我们要去除的水印是
- 不少的电脑系统在使用一段时间后，都会出现卡顿或者其它一些奇奇特特的问题，这个时候我们就可以通过重装系统来解决这些问题，那么要如何利用大白菜来
- 在Excel中经常需要录入数据，而有很多的数据源都是有源文件的，这时候就可以直接导入而不用录入浪费时间了，下面是小编带来的关于如何导入exc
- win10系统蓝屏该怎么办？最近用户反馈最多的是Win10在升级过程中出现蓝屏提示“DPC_WATCHDOG_VIOLATION”和错误代码
- Windows 7是由微软公司（Microsoft）开发的操作系统，内核版本号为Windows NT 6.1。有的用户在重装Win7系统发现
- 短视频时代，很多小伙伴都喜欢自己剪辑视频并上传到自己短视频账号上进行分享，比如很多小伙伴会在B站、小红书、抖音、快手等等新媒体平台注册自己的
