知识卡片
优化分三级,系统级最大
程序优化分三级:系统级关注整体流程与负载均衡,算法/数据结构级关注复杂度与结构选择,代码级关注指令与访存细节。三者的收益量级不同——系统级改动往往能带来数倍甚至数量级的提升,算法级次之,代码级多是常数因子。典型例子是快速傅里叶变换把 O(N^2) 降到 O(NlogN),这是靠换算法而不是靠抠代码得到的。要选对算法,前提是知道有哪些可选:优先队列、Trie 树、跳表、Bloom Filter 这类学校里不一定讲的结构,往往正是性能差异的来源。合理的顺序是先看流程能不能并行化、去掉重复环节,再换算法,最后才逐条抠代码。
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- 第4章 如何计算得更快 · 查看原书依据
程序优化从大的方面来讲可以分为三个级别:(1)系统级;(2)算法/数据结构级;(3)代码级。系统级对性能的影响最大,其次是算法/数据结构级,再次是代码级。
参考来源
- 位置:《文本上的算法——深入浅出自然语言处理》第4章 如何计算得更快(源文件:extracted/文本上的算法——深入浅出自然语言处理/_epub-src/OEBPS/Text/00011.html)
- 结论依据:原文这一段直接给出本卡的核心判断:「程序优化从大的方面来讲可以分为三个级别:(1)系统级;(2)算法/数据结构级;(……」
- 原始内容:程序优化从大的方面来讲可以分为三个级别:(1)系统级;(2)算法/数据结构级;(3)代码级。系统级对性能的影响最大,其次是算法/数据结构级,再次是代码级。