知识卡片
错误版本二分
第一个错误版本满足单调性:某点之后全错、之前全对。二分查找应在发现错误时继续向左收缩。发散:边界二分不是找某个值,而是找真假分界线,可回看[[二分利用有序]]。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
原书出处
参考来源
《图解LeetCode初级算法(Python版)》第8章《排序和搜索设计问题》
知识卡片
第一个错误版本满足单调性:某点之后全错、之前全对。二分查找应在发现错误时继续向左收缩。发散:边界二分不是找某个值,而是找真假分界线,可回看[[二分利用有序]]。
这张卡片的反馈已满 10 条,暂时无法继续提交。
还没有人提交反馈。