知识卡片
二分利用有序
二分查找每次比较中点,把搜索区间砍掉一半,前提是序列有序且能随机访问。发散:O(log n)不是魔法,它来自每一步都能排除一大块候选空间。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
原书出处
参考来源
《图解LeetCode初级算法(Python版)》第3章《基础算法之查找》
知识卡片
二分查找每次比较中点,把搜索区间砍掉一半,前提是序列有序且能随机访问。发散:O(log n)不是魔法,它来自每一步都能排除一大块候选空间。
这张卡片的反馈已满 10 条,暂时无法继续提交。
还没有人提交反馈。