题型总结——二分查找（中间点计算的改进）

目录 1适用场景 2算法流程 3算法复杂度分析 3.1时间复杂度分析 4LeetCode题型总结 1适用场景 数据结构必须先排好序，可以在数据规模的对数时间复杂度内完成查找 二分查找要求线性表具有有随机访问的特点（例如数组），也要求线性表能够根据中间元素的特点推测它两侧元素的性质 2算法流程 如果目标值等于中间元素，则找到目标值。 如果目标值较小，继续在左侧搜索。 如果目标值较大，则继续在右侧搜索

>>阅读原文<<