知识卡片

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

双端优化不代表任意位置都快

理解等级:中级

deque擅长两端追加和弹出,而列表中间随机索引更合适。原书由双向链表推断中部插入也必然更快不成立,deque在中间索引和定位仍有线性代价。根据真实操作比例选择容器,教材几组timeit只展示其环境下的特定操作,不能承诺任何版本与规模的固定倍数。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    参考来源

    - 位置:《Python编程精进(第1辑)(套装共3册)(异步图书)》Python高级编程(第2版) · 第12章 优化——一些强大的技术,spine021单元008;来源项目book-sources,extracted/Python编程精进(第1辑)(套装共3册)(异步图书)/_epub-src/OEBPS/text00020.html。 - 结论依据:原文用链表推中部更快,本卡依据deque访问性质区分两端与中间定位,具体timeit不能跨规模版本外推固定倍数。补充核验入口:https://docs.python.org/3/library/collections.html。未在本机运行示例或改变环境。 - 原始内容:组,而 deque 基于双向链表。因此,当你需要在它的中间或头部插入一些东西时, deque 会快得多。但是当你需要进行随机访问时,它就会比较慢。 当然,在Python中,由于列表类型中内部数组的过度分配,不是每个 list.append