知识卡片
算法选择以需求和代价为界
目标不是总找理论上最完美的算法,而是在实际输入、可接受延迟、资源和维护成本下选择满足需求的方案。案例中平衡树使作者报告的性能达到可用水平;进一步优化是否值得,应比较收益、风险和实施成本。
“当前可接受”依赖明确指标及预期工作负载,需求变化后需要重新评估。能理解现有算法的前提、增长和实现边界,常比重新发明算法更直接地帮助解决问题。
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- · 查看原书依据
按需选择可以接受的算法,这种能力是非常重要的,每一个优秀的软件开发者都应该具备。并不需要你能够对算法进行详细的数学分析,但是你必须能够理解这些分析。并不需要你发明新的算法,但是你要知道哪个算法可以解决手头的问题。本书就是希望能够帮助你提高这种能力。当你具备这种能力之后,你的软件开发工具箱中就又多了一
参考来源
- 位置:《算法技术手册》第1章《故事的寓意》(spine1459;extracted/OReilly精品图书系列共21册(《Javascript权威指南》、《机器学习:实用案例解析》、《编写可读代码的艺术》、《算法精解》等)/_epub-src/text/part1423.html;u021-ch01-006)。
- 结论依据:21全文可接受方案与收益成本讨论实读。
- 原始内容:按需选择可以接受的算法,这种能力是非常重要的,每一个优秀的软件开发者都应该具备。并不需要你能够对算法进行详细的数学分析,但是你必须能够理解这些分析。并不需要你发明新的算法,但是你要知道哪个算法可以解决手头的问题。本书就是希望能够帮助你提高这种能力。当你具备这种能力之后,你的软件开发工具箱中就又多了一