python数据类型的性能--算法复杂度

python两种内置数据类型上各个操作的大O数量级

列表list和字典dict

对比list和dict的操作

 

80/20准则：80%的功能其使用率只有20%

所以越常用的功能，优化的越好，性能就越好

list列表数据类型常用的操作性能

最常用的是：按索引取值和赋值（v=a[i],a[i]=v）

        由于列表的随机访问的特性，这两个操作执行的时间与大小无关，均为O(1)
      

列表增长：可以选择append()和+

        lst.append(v),执行时间是O(1)
lst=lst+[v]，执行时间是O(n+k)，其中k是被加的列表长度
      

我们来举个例子如何计算性能

下面是4种生成n个列表的方