当前位置：首页 > 文档资料 > 数据结构与算法 / leetcode / lintcode 题解 >

11 Binary Search

优质

小牛编辑

128浏览

2023-12-01

本章主要总结二分搜索相关的题。

能使用二分搜索的前提是数组已排序。
二分查找的使用场景：（1）可转换为find the first/last position of...（2）时间复杂度至少为O(lgn)。
递归和迭代的使用场景：能用迭代就用迭代，特别复杂时采用递归。

免责声明：以上内容版权归原作者所有，如有侵犯您的原创版权请告知，我们将尽快删除相关内容。感谢每一位辛勤著写的作者，感谢每一位的分享。