数据结构性能分析(代码运行效率)

代码运算时间测试模块：timeit.Timer
    - timeit模块：该模块可以用来测试一段python代码的执行速度/时长。

　　　　- Timer类：该类是timeit模块中专门用于测量python代码的执行速度/时长的。原型为：class timeit.Timer(stmt='pass',setup='pass')。

　　　　　　- stmt参数：表示即将进行测试的代码块语句。

　　　　　　- setup：运行代码块语句时所需要的设置。

　　　　- timeit函数：timeit.Timer.timeit(number=100000),该函数返回代码块语句执行number次的平均耗时。

from timeit import Timer


def func1():
    l = []
    for i in range(1000):
        l += [i]


def func2():
    l = []
    for i in range(1000):
        l.append(i)


def func3():
    l = [i for i in range(1000)]


def func4():
    l = list(range(1000))


if __name__ == '__main__':
    t1 = Timer("func1()", "from __main__ import func1")  # 实例化测试对象
    print(t1.timeit(1000))  # 测试次数
    t2 = Timer("func2()", "from __main__ import func2")
    print(t2.timeit(number=1000))
    t3 = Timer("func3()", "from __main__ import func3")
    print(t3.timeit(1000))
    t4 = Timer("func4()", "from __main__ import func4")
    print(t4.timeit(1000))