
python数据类型的性能
列表list和字典dict,这是两种重要的python数据类型,可以用来实现各种数据结构,通过运行试验来估计各种操作运行时间数量级。list = list + [v]执行的时间是O(n+k),其中k是被加的列表长度。还有一个是列表增长,可以选择append()和__add__() "+"由于列表的随机访问特性,这两个操作执行时间与列表大小无关,均为O(1)最常用的是:按索引取值和赋值(v = a[i] a[i] = v)list.append()执行时间是O(1)list列表数据类型常用操作性能。









