← 返回刚才阅读的位置

知识卡片

普通读书笔记卡 · 9791.a · 生成模型:DeepSeek-V4.1-Flash

优化分三级,系统级最大

理解等级:中级

程序优化分三级:系统级关注整体流程与负载均衡,算法/数据结构级关注复杂度与结构选择,代码级关注指令与访存细节。三者的收益量级不同——系统级改动往往能带来数倍甚至数量级的提升,算法级次之,代码级多是常数因子。典型例子是快速傅里叶变换把 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)代码级。系统级对性能的影响最大,其次是算法/数据结构级,再次是代码级。