知识卡片
评估算法级别
性能讨论先看增长级别,再看常数优化。数据量小时差异可能被掩盖,规模上来后复杂度会主导结果;估算并测试算法,是防止局部直觉误导的办法。
先明确输入规模与基本操作,再比较增长趋势,并在实际环境测量。Big-O给出渐近上界,不直接给出秒数,也不天然表示某个最坏场景;硬件、缓存、输入分布与常数仍会改变实际时间。
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
在整书笔记中的位置
- · 评估算法级别
原书出处 · 1 处
- 39 算法速度 · 查看原书依据
很多时候这并不是一个正式的过程,我们往往只是想快速确认一下,所做的事情在这种情况下是否合理。然而,我们有时会发现自己正在进行更详细的分析。这时大O符号就派上用场了。 大O符号 大O符号,写作O(),它是一种处理近似的数学
参考来源
- 位置:《程序员修炼之道:通向务实的最高境界(第2版)》,`extracted/程序员修炼之道:通向务实的最高境界(第2版)/_epub-src/text/part0016_split_003.html`。
- 结论依据:本处实际展开的论点与例证;正文中的读者边界分析不冒充原书已提供的实现。
- 原始内容:很多时候这并不是一个正式的过程,我们往往只是想快速确认一下,所做的事情在这种情况下是否合理。然而,我们有时会发现自己正在进行更详细的分析。这时大O符号就派上用场了。 大O符号 大O符号,写作O(),它是一种处理近似的数学