- 1、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
- 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 4、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 5、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
目录
第一讲:二分法查找(一)查找原理 1
一、 使用二分法查找的函数 1
1. 历遍法(遍历法)查找 1
2. 二分法查找 1
二、 二分位查找的各种情况 1
1. 查找值等于二分位值 1
2. 查找值大于二分位值 2
3. 查找值小于二分位值 2
4. 查到不符合条件的出现后取最后一个符合条件的结果 2
5. 查找最后一个 3
6. 混和 3
7. 忽略逻辑值、错误值等 3
三、 二分位查找的速度 4
第二讲:二分法查找(二)示例 4
一、 查找最后一个文本或数字 4
1. 查找最后一个文本 4
2. 查找最后一个数字 4
二、 提取数字 4
1. 数字在字符串前 4
2. 数字在字符串中间 4
三、 指定月份最大天数 5
四、 去除重复项 5
五、 合并单元格统计 6
第三讲 内存数组与多维引用(一) 6
一、 数组公式 6
二、 多维引用 7
第四讲 内存数组与多维引用(二) 10
一、 多维引用(续) 10
第一讲:二分法查找(一)查找原理
使用二分法查找的函数
历遍法(遍历法)查找
适用函数:Match、Vlookup、Hlookup等函数的精确查找。
查找原理:是从上之下或者从左至右一个个查找,直到找到合适的为止
二分法查找
适用函数:Lookup函数、Match、Vlookup、Hlookup等函数的模糊查找;
查找原理:采用二分法查找时,数据需是排好序的。 基本思想:假设数据是按升序排序的,对于给定值x,从序列的中间位置开始比较,如果当前位置值等于x,则查找成功;若x小于当前位置值,则在数列的前半段中查找;若x大于当前位置值则在数列的后半段中继续查找,直到找到为止 C D E F G 25 10 26 60 结果 27 30 丙 60 戊 28 20 29 60 30 30 31 80 32 60 33 20 =LOOKUP(F27,C25:C33,D25:D33)
情况二:查找范围元素个数是偶数
K L M N O 25 10 26 20 结果 27 30 丙 20 丁 28 20 29 60 30 30 31 20 32 50 =LOOKUP(N27,K25:K32,L25:L32)
查找值大于二分位值
C D E F G H I 37 20 甲 38 90 结果 39 30 丙 90 壬 40 20 41 60 42 90 90 43 80 80 44 50 50 50 45 10 10 10 10 =LOOKUP(H39,C37:C45,D37:D45)
分析:二分位是60,要查找的数是9060,在C42:C45间查找,二分位8090,在C44:C45间查找,二分位5090,最终查找的数字是10对应的是壬
查找值小于二分位值
C D E F G H I 49 90 甲 90 90 40 乙 40 结果 51 30 丙 30 10 #N/A 10 丁 10 60 戊 30 己 80 庚 10 辛 20 壬 =LOOKUP(H51,C49:C57,D49:D57)
查到不符合条件的出现后取最后一个符合条件的结果
C D E F G H I 61 60 甲 60 乙 结果 63 60 丙 60 辛 60 丁 60 戊 60 己 60 庚 60 辛 50 壬 =LOOKUP(H63,C61:D69)
分析:查找到二分位等于要查找的值后,继续向下比较,发现还等于要查找的值,继续向下查找直到不等于要查找的值
查找最后一个
C D E F G H I 73 60 甲 10 乙 结果 75 60 丙 61 壬 10 丁 60 戊 10 己 60 庚
您可能关注的文档
最近下载
- 人教版-小升初考试数学专题讲练:第21讲 植树问题.doc VIP
- 影棚及摄像器材租赁报价单.pdf
- 应用博弈论解决海盗分金问题.pptx VIP
- 2025年高考天津卷作文“车轮辐辏”审题立意及范文 .pdf
- 挖掘红色资源开发校本课程图文.pdf VIP
- 围手术期预防应用抗菌药物专项点评及干预效果分析.doc VIP
- 建筑施工危险源辨识及风险评价清单500项.pdf VIP
- 四川成都高新科技创新投资发展集团有限公司招聘笔试题库2025.pdf
- IATF16949--过程审核检查表-(含审核记录)-.pdf VIP
- 2026西南证券股份有限公司校园招聘300人考试备考试题及答案解析.docx VIP
原创力文档


文档评论(0)