可迁移模型 · TRANSFERABLE MODEL

常数因子是渐进分析的盲区

渐进复杂度 O(f(n)) 只描述增长率,但实际性能还取决于隐藏的常数因子。两个都是 O(n log n) 的算法,实际速度可能差10倍。这意味着:理论分析是必要的但不充分的,必须结合 profiling 实测。这个洞察解释了为什么"理论上最优"的方案在实践中可能不是最好的。
来源

《计算机程序设计艺术》第5.1节

可迁移到

产品决策中"理论上最佳"vs"实际上可行"的权衡,学习方法中"理论上最高效"vs"实际能坚持"的选择

来自这本书的解读报告

《计算机程序设计艺术》

Donald E. Knuth(高德纳) · 计算机科学 / 算法与数据结构

这本书回答了程序设计能否成为一门精确科学问题,答案是用数学工具量化算法、追求优雅的程序设计

算法·复杂度分析·程序设计哲学·数据结构·数学美学
阅读完整解读报告 →
PRESS YOUR OWN BOOK

找一本想读的书,解读出你自己的洞察

90 秒得到核心模型 · 行动接口 · 失效边界 · 三套 SOP

解读一本书 →