认知脚手架

正在准备你的认知工作台

arrow_back_ios_new
MENTAL MODEL · M4306

拉斯维加斯算法

Las Vegas Algorithm
决策取舍高支撑决策科学
已收录
account_tree

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

来源明确性: 明确

  • link
    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%95ZH · 明确
    verified

RELATED MODELS · 相关模型