二分查找 · 相关章节

二分查找 · 相关章节

View all tags

第46章 二分查找

二分查找(Binary Search)又称折半搜索,是一种高效的查找算法,仅适用于有序序列,核心思路不断折半缩小搜索区间,将线性 $O(n)$ 查找优化为对数 $O(\log n)$ 级别。本章对应 GESP C++ 五级知识块 5:二分算法,要求掌握二分查找与二分答案(二分枚举法)。

SShowball OI知识手册