内容发布更新时间 : 2024/5/18 8:07:59星期一 下面是文章的全部内容请认真阅读。

目录

第一讲：二分法查找（一）查找原理 ........................................................................................... 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

1

第一讲：二分法查找（一）查找原理

一、 使用二分法查找的函数

1. 历遍法（遍历法）查找

适用函数：Match、Vlookup、Hlookup等函数的精确查找。

查找原理：是从上之下或者从左至右一个个查找，直到找到合适的为止 2. 二分法查找

适用函数：Lookup函数、Match、Vlookup、Hlookup等函数的模糊查找；

查找原理：采用二分法查找时，数据需是排好序的。 基本思想：假设数据是按升序排序的，对于给定值x，从序列的中间位置开始比较，如果当前位置值等于x，则查找成功；若x小于当前位置值，则在数列的前半段中查找；若x大于当前位置值则在数列的后半段中继续查找，直到找到为止； 水管原理：华罗庚提出，一半一半的查找

二、 二分位查找的各种情况

二分位：=INT((1+个数)/2)

1. 查找值等于二分位值

情况一：查找范围元素个数是奇数

C 25 26 27 28 29 30 31 32 33 10 60 30 20 60 30 80 60 20 D E F 查找 60 G 结果 戊 甲 乙 丙 丁 戊 己 庚 辛 壬 G27中公式：=LOOKUP(F27,C25:C33,D25:D33) 情况二：查找范围元素个数是偶数

25 26 27 28 29 30 31 32 K 10 20 30 20 60 30 20 50 L M N 查找 20 O 结果 丁 甲 乙 丙 丁 戊 己 庚 辛 O27中公式：=LOOKUP(N27,K25:K32,L25:L32)

1

2. 查找值大于二分位值 C 37 38 39 40 41 42 43 44 45 20 90 30 20 60 90 80 50 10 D E F 50 10 G 10 H 查找 90 结果 壬 I 甲 乙 丙 丁 戊 己 90 庚 80 辛 50 壬 10 I39中公式=LOOKUP(H39,C37:C45,D37:D45) 分析：二分位是60，要查找的数是90>60，在C42：C45间查找，二分位80<90，在C44：C45间查找，二分位50<90，最终查找的数字是10对应的是壬

3. 查找值小于二分位值 C 49 90 50 40 51 30 52 10 53 60 54 30 55 80 56 10 57 20 D E F 90 G H 查找 10 I 结果 #N/A 甲 90 乙 40 丙 30 丁 10 戊 己 庚 辛 壬 I51中公式=LOOKUP(H51,C49:C57,D49:D57)

4. 查到不符合条件的出现后取最后一个符合条件的结果

C 61 60 62 60 63 60 64 60 65 60 66 60 67 60 68 60 69 50 D E F G H 查找 60 I 结果 辛 甲 乙 丙 丁 戊 己 庚 辛 壬 I63中公式=LOOKUP(H63,C61:D69) 分析：查找到二分位等于要查找的值后，继续向下比较，发现还等于要查找的值，继续向下查找直到不等于要查找的值

2