知识卡片
双端优化不代表任意位置都快
deque擅长两端追加和弹出,而列表中间随机索引更合适。原书由双向链表推断中部插入也必然更快不成立,deque在中间索引和定位仍有线性代价。根据真实操作比例选择容器,教材几组timeit只展示其环境下的特定操作,不能承诺任何版本与规模的固定倍数。
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- 第12章 优化——一些强大的技术 12.3.1 deque · 查看原书依据
当你需要在它的中间或头部插入
参考来源
- 位置:《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