二分查找:基于有序序列的查找算法。
通过和中间元素的比较,每次将查找区间减半,可以大大提高查找的效率,时间复杂度为 O(logn)
入门题目类型:
在一个有序的序列中查找 x(序列中的不存在重复的数字)
在一个有序的序列中查找第一个大于等于 x 的数(序列中的存在重复的数字)
在一个有序的序列中查找第一个大于 x 的数(序列中的存在重复的数字)
除了基本的代码外,我们还需要掌握 lower_bound函数和upper_bound函数 两个基本的二分查找函数。
登录以参加训练计划
知识点
视频
- 参加人数
- 0
- 创建人