#大O时间010

这是一个关于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中用了几点会有用：

1. from main import用法：前期并没有定义main函数，应该是一个临时占位的通用函数【有待验证】，通过顺序执行后把x代入前面
2. 把from main import放在Timer（）中是为了让这个计数器不受别的因素的影响
3. 关于timeit计数器的使用
4. 通过range(1000000,100000001,1000000)，以每100万的增量进行增幅，观察所消耗的时间，这个想法我觉得很有用
5. 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)