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))