可迁移模型 · TRANSFERABLE MODEL
常数因子是渐进分析的盲区
渐进复杂度 O(f(n)) 只描述增长率,但实际性能还取决于隐藏的常数因子。两个都是 O(n log n) 的算法,实际速度可能差10倍。这意味着:理论分析是必要的但不充分的,必须结合 profiling 实测。这个洞察解释了为什么"理论上最优"的方案在实践中可能不是最好的。
来自这本书的解读报告
《计算机程序设计艺术》
这本书回答了程序设计能否成为一门精确科学问题,答案是用数学工具量化算法、追求优雅的程序设计
阅读完整解读报告 →