三、Python内置内置类型性能分析

我们知道，python有列表和字典等数据类型，下面我们就以列表为例，分析对列表操作的一些函数的性能。

pop操作测试

x = range(2000000)
pop_zero = Timer("x.pop(0)","from __main__ import x")
print("pop_zero ",pop_zero.timeit(number=1000), "seconds")
x = range(2000000)
pop_end = Timer("x.pop()","from __main__ import x")
print("pop_end ",pop_end.timeit(number=1000), "seconds")

# ('pop_zero ', 1.9101738929748535, 'seconds')
# ('pop_end ', 0.00023603439331054688, 'seconds')

测试pop操作：从结果可以看出，pop最后一个元素的效率远远高于pop第一个元素(一个是从最后一个元素开始pop，一个是从开头考试pop).

可以自行尝试下list的append(value)和insert(0,value),即一个后面插入和一个前面插入？？？

友情提示：其中Timer,是测试代码运行时间的模块，它里面传入的第一个参数是，需要测试的代码块，第二个参数是从哪个位置导入代码。

最后给出，列表和字典一些操作函数的时间复杂度，尽量要记下来。便于优化代码。

list内置操作的时间复杂度

 

dict内置操作的时间复杂度

 

 

 注：对于计算机所能使用的基本数据类型，是不包含list和dict的，它只包含一些简单的字符，整形，浮点型等。list和dict是一些基本类型的一个融合，是一个容器，是python封装好的，而不是基本类型。