One doc tagged with "二分查找"

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