二分查找

这一节包含的知识点

比「节」更细的一层：具体到能对上一道题的步骤。

• 有序前提与中点比较二分查找要求数据已经排好序，每次取中间元素与目标比较，再根据结果排除一半。
• 查找区间的收缩方式比较之后把左端或右端移到中点的两侧，查找区间不断缩小，直到找到目标或区间为空。
• 时间复杂度与比较次数二分查找每比较一次就砍掉一半数据，n 个数据最多比较约 log₂n 次，远少于顺序查找的 n 次。
• 二分查找的前提与易错点数据必须有序，边界更新时取中点的写法不当会造成死循环
• 二分思想在生活中的例子猜数字游戏和查字典都用到不断缩小范围的思想

先修：学它之前要先会

• 查找与排序算法

完整前置链：一路要先会

不只是直接先修 —— 把先修的先修也追到底，顺序就是该学的顺序（含跨学科）。

1. 1算法设计与描述→
2. 2变量与数据类型→
3. 3顺序、分支与循环→
4. 4查找与排序算法

后继：学会它之后可以往哪走

坐标系里还没有概念把这条当先修。

学习「二分查找」

这个知识点还没有内容（还没有教材或出版物接进来）。现在能做的：看清它在坐标系里的位置 —— 先修是什么、学完之后通向哪里，然后把「我了解了」记下来。

自述不等于掌握：它只是「我知道这一条讲什么」，不会计入学习单元完成数。学习记录存在这台设备上。

还没有任何内容覆盖这条概念。要让它长出来，需要导入并发布一份讲到它的材料 —— Publishing 会在正文里找候选（带原句作证据），由人确认后挂到这条上。

还没有任何学习目标、测评或任务标注到这条知识点上。学习链只列**真的标注过**的条目 —— 没有就是没有，不按模板补一个出来。