Excel二分法查找原理

 Excel函数中的lookup用二分法取值。

二分法查找是把查找范围中的数据按照个数一分为二找到位于中间位置的一个数据，然后用我们的查找值和中间值做比较。

当中间值等于查找值时，直接去获取结果；

当中间值小于查找值时，则向下继续进行二分法查找比较（也就是在不含中间值在内的下方的那一半数据中继续进行二分法查找）；

当中间值大于查找值时，则向上继续进行二分法查找比较（也就是在不含中间值在内的上方的那一半数据中继续进行二分法查找）。

如果如此二分到最后一个数据都未找到等于查找值的数据：最后一个数据小于查找值的，那就以最后一个数据的位置去获取结果值；最后一个数据大于查找值的，那就再向上找一个位置最靠近的小于或等于查找值的数据，再以这个数据的位置去获取结果。

https://zhuanlan.zhihu.com/p/39353137