笔记:二分法
前言 二分非常容易写错,尤其是面对不同的开闭区间和不同的单调性 本文着重总结二分法在不同情况的运用 关于二分查找和二分答案 我比较喜欢把他归为一类,因为二分答案和二分查找本身没有区别,更像是包含关系 何时用二分 二分的前提是单调性 如果存在 $f(x)$ 在某个区间具有单调性,这时候我们就可以对这个
前言 二分非常容易写错,尤其是面对不同的开闭区间和不同的单调性 本文着重总结二分法在不同情况的运用 关于二分查找和二分答案 我比较喜欢把他归为一类,因为二分答案和二分查找本身没有区别,更像是包含关系 何时用二分 二分的前提是单调性 如果存在 $f(x)$ 在某个区间具有单调性,这时候我们就可以对这个