大学霸论坛

 找回密码
 立即注册
Kali Linux无线渗透工具集教程WiFi篇大学霸内部资料
搜索
热搜: 活动 交友 discuz
查看: 1102|回复: 0

Python序列类型选择:效率优先

[复制链接]

50

主题

51

帖子

3042

积分

管理员

Rank: 9Rank: 9Rank: 9

积分
3042
发表于 2022-8-16 14:17:36 | 显示全部楼层 |阅读模式
当处理大量数据的时候,为序列选择数据类型就要考虑时间复杂度。例如,列表使用数组实现,其搜索时间的复杂度为O(n)。元组是不可变的列表,搜索时间复杂度也是O(n)。字典由于对键进行了哈希,按键搜索时间复杂度为O(1)。但大部分时候,列表不适合用字典存储。为了提升列表搜索效率,可以将列表转换为集合set,搜索时间复杂度将降为O(logn)。
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

Archiver|手机版|小黑屋|Daxueba

GMT+8, 2024-12-14 11:12

Powered by Discuz! X3.4

© 2001-2017 Comsenz Inc.

快速回复 返回顶部 返回列表