《算法零基础100讲》(第65讲) 二分查找(一) - 精准查找

一、概念定义

1、二分查找概述

  二分查找解决的是 单调函数 上的查找问题。然后就有人问了，我遇到的二分查找都是在数组中找一个数，这个也是函数吗？
  广义地来说，数组就是一些离散的点，所以它是一种 离散函数。所以，数组元素的查找其实也是在函数中进行查找。如下图所示，代表的是一个五个元素的数组：

2、二分查找本质

  对于一个单调函数 $y=$