二分搜索总结

二分查找是一种常见的搜索方法，它利用数组的单调性将查找时间限制在了对数级范围，极大的提高了查询效率。二分搜索可以衍生出多种变种，且边界条件极容易弄错，因此需要对二分搜索进行一定的理解分析，才能在适合的场景选择适合的实现。