分类：Python列表和字典性能对比

2021
08-12

Python字典和列表性能之间的比较

Python列表和字典前面我们了解了“大O表示法”以及对不同的算法的评估，下面来讨论下Python两种内置数据类型有关的各种操作的大O数量级：列表list和字典dict。这是Python中两种非常重要的数据类型，后面会用来实现各种数据结构，通过运行试验来估计其各种操作运行时间数量级。对比list和dict操作如下：List列表数据类型常用操作性能：最常用的是：按索引取值和赋值（v=a[i]，a[i]=v），由于列表的随机访问特性... 继续阅读 >