- 1、本文档共12页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
目录
第一讲:二分法查找(一)查找原理 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 庚
您可能关注的文档
- CEMS系统检修作业文件包06-23解剖.doc
- Chapter3Nuclearprocesses(核能生产过程)解剖.doc
- 12-1波的形成和传播课题.ppt
- 12-6麦克斯韦电磁理论课题.ppt
- CO2气体保护焊接(MAG—C焊)工艺简介解剖.doc
- CWG_02使用说明3解剖.doc
- C实验指导书16学时解剖.doc
- DiscuzX3.x模板插件开发制作(从入门到精通)解剖.doc
- dsp课程设计报告解剖.doc
- 12基尔霍夫定律课题.ppt
- 金融产品2024年投资策略报告:积极适应市场风格,行为金融+机器学习新发现.pdf
- 交运物流2024年度投资策略:转型十字路,峰回路又转(2023120317).pdf
- 建材行业2024年投资策略报告:板块持续磨底,重点关注需求侧复苏.pdf
- 宏观2024年投资策略报告:复苏之路.pdf
- 光储氢2024年投资策略报告:复苏在春季,需求的非线性增长曙光初现.pdf
- 公用环保2024年投资策略报告:电改持续推进,火电盈利稳定性有望进一步提升.pdf
- 房地产2024年投资策略报告:聚焦三大工程,静待需求修复.pdf
- 保险2024年投资策略报告:资产负债匹配穿越利率周期.pdf
- 政策研究2024年宏观政策与经济形势展望:共识与分歧.pdf
- 有色金属行业2024年投资策略报告:新旧需求共振&工业原料受限,构筑有色大海星辰.pdf
文档评论(0)