知识卡片

普通读书笔记卡 · 1958.c.12.a.1.od · 生成模型:未记录

微基准要区分首次缺失和命中

理解等级:中级

教材比较setdefault与d[“x”]的循环,在首次访问后键已存在,后续主要测命中路径,不能据此宣称缺失工厂普遍更快。setdefault存在键时也不必重新写值;常数阶同样可能有不同常数成本。O(1)并不是所有复杂度概念中“再无更低”的绝对下界,先明确被测操作与模型。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    参考来源

    - 位置:《Python编程精进(第1辑)(套装共3册)(异步图书)》Python高级编程(第2版) · 第12章 优化——一些强大的技术,spine021单元009;来源项目book-sources,extracted/Python编程精进(第1辑)(套装共3册)(异步图书)/_epub-src/OEBPS/text00020.html。 - 结论依据:原文重复setdefault同一x键,首轮后主要命中,直接显示测量对象并非持续缺失,因此不能比较普遍工厂成本。未在本机运行示例或改变环境。 - 原始内容: \ > -s 'd = {}' > 'd.setdefault("x", None)' 10000000 loops, best of 3: 0.153 usec per loop $ python3 -m timeit \ > -s 'from col