计算时间复杂度

转载-备用

import timeit

def t6():
    list_1 = list(range(100))
    for i in range(100):
        list_1.pop()  # pop最后一个元素

def t7():
    list_2 = list(range(100))
    for i in range(100):
        list_2.pop(0)  # pop第一个元素

time6 = timeit.Timer("t6()", "from __main__ import t6")
time7 = timeit.Timer("t7()", "from __main__ import t7")
print("pop():%f" %  time6.timeit())
print("pop(0):%f" % time7.timeit())
上一篇:list 与 dict 的in操作比较试验


下一篇:python的list费时对比