MENTAL MODEL · M7274
二分搜索逻辑
Binary Search Logic
更新于 2026-08-10
CORE DEFINITION · 核心定义
在有序序列中，每次比较中点并排除一半范围，对数时间复杂度定位目标。
SCAFFOLDING EFFECT · 脚手架效应
psychology
降低认知负荷
指数级加速。1000个选项只需10次比较，前提是序列有序。
anchor
锚定快速决策
在有序集合中取中点比较，每次将候选区间折半，n个元素最多log2(n)次比较即可定位，时间复杂度O(log n)。核心是"有序"前提使排除一半成为安全操作。
MINIMUM ACTION · 最小行动
进行中 0/4在一个真实场景中练习这个模型：
勾选记录你的进度（本机暂存）
掌握进度0%
account_tree知识谱系 Genealogyexpand_more
menu_book信源参考 Sourcesexpand_more
来源明确性: 明确
- en.wikipedia.orghttps://en.wikipedia.org/wiki/Binary_searchverified
PRIVATE NOTES · 仅自己可见
已保存问答
ENTRY Q&A · 可保存至我的笔记
在清晰边界内提问
thinkingmodels 仅基于已发布的条目上下文回答。
你的问题会发送给 thinkingmodels；回答仅使用公开词条上下文。
RELATED MODELS · 相关模型