Binary Search
三分法
适用于凸函数 二阶导数大于0
$ f(\frac{x_1 + x_2}{2}) \leq \frac{f(x_1) + f(x_2)}{2}$
适用于凹函数 二阶导数小于0
$ f(\frac{x_1 + x_2}{2}) \geq \frac{f(x_1) + f(x_2)}{2}$
AcWing
| No. | title | difficulty |
|---|---|---|
| 3167 | 星星还是树 | Medium |
适用于凸函数 二阶导数大于0
$ f(\frac{x_1 + x_2}{2}) \leq \frac{f(x_1) + f(x_2)}{2}$
适用于凹函数 二阶导数小于0
$ f(\frac{x_1 + x_2}{2}) \geq \frac{f(x_1) + f(x_2)}{2}$
| No. | title | difficulty |
|---|---|---|
| 3167 | 星星还是树 | Medium |