二分查找的前提与过程

它在哪一节里

知识点不单独存在 —— 它属于排序与查找算法的比较这一节。要理解它，通常得先看这一节讲什么。

排序把数据按关键字排列成有序序列，查找在数据中定位目标元素，有序数据可以采取效率更高的二分查找。

同一节的其他知识点

• 冒泡排序与选择排序冒泡排序反复比较相邻两个元素并交换位置，选择排序每轮从未排序部分挑出最小元素放到已排序部分末尾，两者平均时间代价都是 O(n²)。
• 不同算法效率的比较同一个问题常有多种解法，通过比较执行步数或运行时间判断优劣，数据规模越大，高效算法的优势越明显。
• 插入排序与快速排序插入排序适合小规模数据，快速排序靠分治在平均情况下更快。
• 查找算法的适用条件顺序查找不限数据是否有序，二分查找必须先排好序。

学习顺序：先学什么，后学什么

「这节里的前后」是编纂顺序（讲解顺序），说的是这一节讲到哪一步；「哪些节要在前面」才是先修关系。

学习「二分查找的前提与过程」

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

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

还没有内容讲到这条知识点。导入并发布一份讲到它的材料后，Publishing 会在正文里找候选（带原句作证据）， 由人确认后挂到这条上。