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

登录以参加训练计划

知识点

视频

章节 1. 最初的最初 - A+B Problem

开放

题目 尝试 AC 难度
1   Shapes 6 1 3

章节 2. 最初的进阶

开放

题目 尝试 AC 难度
2   小杨的考试 6 1 1
3   ⼩杨报数 2 1 1
 
参加人数
0
创建人