Skip to main content

One doc tagged with "二分答案"

View all tags

第46章 二分查找

二分查找(Binary Search)又称折半搜索,是一种高效的查找算法,仅适用于有序序列,核心思路不断折半缩小搜索区间,将线性$O(n)$查找优化为对数$O(\log n)$级别。