认知脚手架

正在准备你的认知工作台

arrow_back_ios_new
MENTAL MODEL · M5705

加速定理

Speedup Theorem
数理技术高支撑算法
已收录
account_tree

更新于 2026-08-05

正在加载修订记录…

CORE DEFINITION · 核心定义

对于任何可计算函数,都存在一个算法,使得另一个算法比它快得多(几乎任意快)。这意味着不存在一个“最快”的算法,总有更快的。

SCAFFOLDING EFFECT · 脚手架效应

psychology

降低认知负荷

优化的无止境。不要试图寻找“终极优化方案”。在流程或算法层面,改进的空间在理论上是无限的。停止优化不是因为到了极限,而是因为边际收益不再划算(工程妥协)。

anchor

锚定快速决策

布鲁姆(Blum)加速定理:对任何可计算函数,都不存在一个"最快"的算法——对任意给定算法,总能构造出在几乎所有输入上都快得多的另一算法。它揭示了"优化在理论上的无止境":没有终极最优解,工程上停止优化是出于边际收益考量而非触及理论极限。

MINIMUM ACTION · 最小行动

进行中 0/4

在一个真实场景中练习这个模型:

勾选记录你的进度(本机暂存)
掌握进度0%
account_tree知识谱系 Genealogyexpand_more
menu_book信源参考 Sourcesexpand_more

来源明确性: 明确

  • link
    en.wikipedia.orghttps://en.wikipedia.org/wiki/Speedup_theoremZH · 明确
    verified

RELATED MODELS · 相关模型