python timeit模塊

在python，我們有時候需要考慮到自己設計的演算法的複雜度，首先在python中提供了一個內置的模塊，可以用來檢驗我們演算法的複雜度，接下來來看下這個模塊timeit的使用，首先我們導入模塊from timeit import Timer,接下來我們需要將我們的蘇需要的計算的模塊進行封裝成函數，再用固定格式

timer=Timer("def","from __main__ import def")

其中def使我們封裝好的函數，具體代碼如下

from timeit import Timer
def test1():
    li=[]
    for i in range (1000):
        li.append(i)
def test2():
    li=[]
    for i in range (1000):
        li+=i
def test3():
    for i in range (1000):
        li=[i for i in range(1000)]
def test4():
        li=list(range(1000))

timer1=Timer("test1","from __main__ import test1")
print("+:",timer1.timeit(1000))
timer2=Timer("test2","from __main__ import test2")
print("+:",timer2.timeit(1000))
timer3=Timer("test3","from __main__ import test3")
print("+:",timer3.timeit(1000))
timer4=Timer("test4","from __main__ import test4")
print("+:",timer4.timeit(1000))