知识卡片
评估算法级别
内容
性能讨论先看增长级别，再看常数优化。数据量小时差异可能被掩盖，规模上来后复杂度会主导结果；估算并测试算法，是防止局部直觉误导的办法。
参考来源
- 位置：《程序员修炼之道：通向务实的最高境界（第2版）》第7章《当你编码时》话题39「算法速度」（源文件：_epub-src/text/part0016_split_003.html）
- 结论依据：原文用大O符号说明输入规模增大后复杂度会主导运行时间，并建议先估算级别、再对估算结果做实测校验，直接支持卡片论点。
- 原始内容："大多数重要的算法都是非线性的。……某个算法处理10个元素只需一分钟，但处理100个元素却又可能要花一辈子。……提示63 评估算法的级别……提示64 对估算做测试。"