python两种内置数据类型（列表list和字典dict）上各个操作的大O数量级

python两种内置数据类型（列表list和字典dict）上各个操作的大O数量级 1.对比list和dict操作 2.list列表数据类型常用操作性能 (1)按索引取值和赋值（v=a[i],a[i]=v） 由于列表的随机访问特性，这两个操作执行时间与列表大小无关，均为O(1) (2)列表增长，可以选择append()和“+” list.append(v)，执行时间是O(1) lst=lst+[v]

>>阅读原文<<