知识卡片

问题卡 · 6021.b

热点优化先看算法与数据

理解等级:中级

先确认算法和工作量,再减少热路径中不必要的构造与复制。内建容器常有高效实现;删除仅用于中转的列表,可以降低分配和遍历开销。但容器选择仍要满足所需操作复杂度,不能认为任意内建类型都优于一切专用结构。

减少 deepcopy 前要确认共享可变数据的所有权和隔离需求,不能仅凭复制看起来多余就删除。复杂度改进也受数据规模、常数和最坏情况影响;先正确工作,再用有代表性的测量确定收益。

这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    • · 查看原书依据

      使用内建的容器 内建的数据类型比如字符串、元组、列表、集合以及字典都是用C语言实现的,速度非常快。如果倾向于构建自己的数据结构作为替代(例如,链表、平衡二叉树等),想在速度上和内建的数据结构相抗衡即使并非不可能也绝对会相当困难。因此,通常最好还是直接使用内建的数据结构。

    参考来源

    - 位置:《Python Cookbook(第3版)中文版》14.14 让你的程序运行得更快(spine22;extracted/Python Cookbook(第3版)中文版/_epub-src/OEBPS/Text/part0020.xhtml;u254-ch14-015)。 - 结论依据:完整读取本条问题、方案、代码与讨论;结论按真实控制流和适用前提表达,额外边界明确为解释或推导,示例未执行。 - 原始内容:使用内建的容器 内建的数据类型比如字符串、元组、列表、集合以及字典都是用C语言实现的,速度非常快。如果倾向于构建自己的数据结构作为替代(例如,链表、平衡二叉树等),想在速度上和内建的数据结构相抗衡即使并非不可能也绝对会相当困难。因此,通常最好还是直接使用内建的数据结构。