计算 · 算法 / 原理与探索
线性查找与二分查找实验解说
观察候选范围和当前探针，在排序后的列表中。
它是怎么工作的？
二分搜索在每次探测时，将候选范围减半。
关键关系
binary steps ≤ ⌊log₂n⌋ + 1
尝试这个实验
- 观察候选范围和当前探针，在排序后的列表中。
- 运行并记录这三个参考设置。
- 改变一个变量，并与参考记录进行比较。
解读您的结果
二分搜索需要什么？
排序列表 · 二分搜索在每次查询时，将候选范围减半。
假设与限制
排序后的整数列表没有重复元素。 两种方法使用相同的列表。