作者：whisper

链接：http://proprogrammar.com:443/article/623

声明：请尊重原作者的劳动，如需转载请注明出处

    介绍

    在这张卡片中，我们将帮助你理解二分查找的一般概念。

    什么是二分查找

    二分查找是计算机科学中最基本、最有用的算法之一。 它描述了在有序集合中搜索特定值的过程。

二分查找中使用的术语：

• 目标 Target —— 你要查找的值
• 索引 Index —— 你要查找的当前位置
• 左、右指示符 Left，Right —— 我们用来维持查找空间的指标
• 中间指示符 Mid —— 我们用来应用条件来确定我们应该向左查找还是向右查找的索引

    其他二分查找定义：

    (参见 Wikipedia)

    附上一篇我之前写的二分查找的文章：二分法中分别获取high, low, mid的场景

亲爱的读者：有时间可以点赞评论一下