jentreywang

摘要： 二分法代码笔记 最近复习二分法的题目，发现左右区间的二分写法总是无法第一时间写出正确的，故痛定思痛，通过写笔记的形式记录下来。 这里需要说明的是，二分法多用于单调情况下的LogN复杂度的搜索，并非只用于排序数组。二分法是一种高效的搜索方法，前提是能分析出问题是随某一个自变量的单调函数 参考 labu 阅读全文