知识卡片
集合去重要保留需求中的信息
逐项检查结果列表是否已有值可能形成平方级工作,哈希集合可在常见假设下减少重复查找。代价是要求可哈希元素,并失去原序列顺序和重复次数等信息;若这些参与业务含义,不能直接用set替换。集合和字典都用哈希技术不表示内部实现完全相同,也不是每次成员查询绝对常数时间。
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- 第12章 优化——一些强大的技术 在列表中搜索 · 查看原书依据
result = set(sequence)
参考来源
- 位置:《Python编程精进(第1辑)(套装共3册)(异步图书)》Python高级编程(第2版) · 第12章 优化——一些强大的技术,spine021单元006;来源项目book-sources,extracted/Python编程精进(第1辑)(套装共3册)(异步图书)/_epub-src/OEBPS/text00020.html。
- 结论依据:原文列表查重改set(sequence),显示哈希减少重复查找且去掉重复/次序,因此须先确认这些信息是否属于需求。未在本机运行示例或改变环境。
- 原始内容: 'c', 'c', 'd'] >>> result = set(sequence) >>> result set(['a', 'c', 'b', 'd']) 这将复杂度降低到了O(n),这是集合对象创建的复杂度。额外的优点是更短和更明确的代码。 特别提