MENTAL MODEL · M4306
拉斯维加斯算法
Las Vegas Algorithm
Version 1.0.0 · 更新于 2026-07-28
CORE DEFINITION · 核心定义
一类随机化算法,它总是给出正确的结果,但运行时间是不确定的(可能很快,也可能很久)。与之相对的是蒙特卡罗算法(运行时间确定,但结果可能出错)。
SCAFFOLDING EFFECT · 脚手架效应
psychology
降低认知负荷
定义了时间与确定性的权衡。在决策中,如果你追求绝对的正确(拉斯维加斯),你就必须容忍时间的不确定性;如果你必须在截止日期前给出方案(蒙特卡罗),你就必须容忍结果可能包含误差。
anchor
锚定快速决策
拉斯维加斯算法是一种随机算法,其运行时间随机但结果永远正确,必要时靠随机重试保证正确。它与蒙特卡洛算法(结果可能错但时间固定)相对。
MINIMUM ACTION · 最小行动
进行中 0/1在一个真实场景中练习这个模型:
勾选记录你的进度(本机暂存)
掌握进度0%
account_tree知识谱系 Genealogyexpand_more
menu_book信源参考 Sourcesexpand_more
来源明确性: 明确
- zh.wikipedia.orghttps://zh.wikipedia.org/wiki/%E6%8B%89%E6%96%AF%E7%BB%B4%E5%8A%A0%E6%96%AF%E7%AE%97%E6%B3%95verified
PRIVATE NOTES · 仅自己可见
已保存问答
ENTRY Q&A · 可保存至我的笔记
在清晰边界内提问
thinkingmodels 仅基于已发布的条目上下文回答。
你的问题会发送给 thinkingmodels;回答仅使用公开词条上下文。
RELATED MODELS · 相关模型