知识卡片

专业/工作

二分利用有序

理解等级:未标注

二分查找每次比较中点,把搜索区间砍掉一半,前提是序列有序且能随机访问。发散:O(log n)不是魔法,它来自每一步都能排除一大块候选空间。

这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    原书出处

    参考来源

    《图解LeetCode初级算法(Python版)》第3章《基础算法之查找》