大学霸吧 关注:986贴子:1,297
  • 0回复贴,共1

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

只看楼主收藏回复

当处理大量数据的时候,为序列选择数据类型就要考虑时间复杂度。例如,列表使用数组实现,其搜索时间的复杂度为O(n)。元组是不可变的列表,搜索时间复杂度也是O(n)。字典由于对键进行了哈希,按键搜索时间复杂度为O(1)。但大部分时候,列表不适合用字典存储。为了提升列表搜索效率,可以将列表转换为集合set,搜索时间复杂度将降为O(logn)。



IP属地:北京1楼2022-08-16 14:17回复