我们知道,python有列表和字典等数据类型,下面我们就以列表为例,分析对列表操作的一些函数的性能。
pop操作测试
1 x = range(2000000) 2 pop_zero = Timer("x.pop(0)","from __main__ import x") 3 print("pop_zero ",pop_zero.timeit(number=1000), "seconds") 4 x = range(2000000) 5 pop_end = Timer("x.pop()","from __main__ import x") 6 print("pop_end ",pop_end.timeit(number=1000), "seconds") 7 8 # ('pop_zero ', 1.9101738929748535, 'seconds') 9 # ('pop_end ', 0.00023603439331054688, 'seconds')
测试pop操作:从结果可以看出,pop最后一个元素的效率远远高于pop第一个元素(一个是从最后一个元素开始pop,一个是从开头考试pop).
可以自行尝试下list的append(value)和insert(0,value),即一个后面插入和一个前面插入???
友情提示:其中Timer,是测试代码运行时间的模块,它里面传入的第一个参数是,需要测试的代码块,第二个参数是从哪个位置导入代码。
最后给出,列表和字典一些操作函数的时间复杂度,尽量要记下来。便于优化代码。
list内置操作的时间复杂度
dict内置操作的时间复杂度
注:对于计算机所能使用的基本数据类型,是不包含list和dict的,它只包含一些简单的字符,整形,浮点型等。list和dict是一些基本类型的一个融合,是一个容器,是python封装好的,而不是基本类型。