这是一个关于list中pop函数分别从末尾和从中间弹出的大O时间的python示例
import timeit
popzero = timeit.Timer("x.pop(0)",
"from __main__ import x")
popend = timeit.Timer("x.pop()",
"from __main__ import x")
print("pop(0) pop()")
for i in range(1000000,100000001,1000000):
x = list(range(i))
pt = popend.timeit(number=1000)
x = list(range(i))
pz = popzero.timeit(number=1000)
print("%.5f, %.5f" %(pz,pt))
这个code中用了几点会有用:
- from main import用法:前期并没有定义main函数,应该是一个临时占位的通用函数【有待验证】,通过顺序执行后把x代入前面
- 把from main import放在Timer()中是为了让这个计数器不受别的因素的影响
- 关于timeit计数器的使用
- 通过range(1000000,100000001,1000000),以每100万的增量进行增幅,观察所消耗的时间,这个想法我觉得很有用
pop(0) pop()
0.99836, 0.00010
3.52336, 0.00014
5.32537, 0.00015
7.09457, 0.00014
8.82645, 0.00014
10.60060, 0.00016
12.42650, 0.00014
14.17681, 0.00015
打印后是一个在列表开头和结尾分别弹出元素所需要的时间,分别是O(n),O(1)
![这里写图片描述](https://i-blog.csdnimg.cn/blog_migrate/9411d3a32f8e40e7624bcc07c1bb8154.png)