测算各种构建列表的时间
timeit模块
timeit模块可以用来测试一小段Python代码的执行速度。
class timeit.Timer(stmt=’pass’, setup=’pass’, timer=
Timer是测量小段代码执行速度的类。
stmt参数是要测试的代码语句(statment);
setup参数是运行代码时需要的设置;
timer参数是一个定时器函数,与平台有关。
timeit.Timer.timeit(number=1000000)
Timer类中测试语句执行速度的对象方法。number参数是测试代码时的测试次数,默认为1000000次。方法返回执行代码的平均耗时,一个float类型的秒数。1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69# Author: Diedline
from timeit import Timer
def test1():
li = []
for i in range(10000):
li.append(i)
def test2():
li = []
for i in range(10000):
li +=[i]
def test3():
li = [i for i in range(10000)]
def test4():
li = list(i for i in range(10000))
def test5():
li = []
for i in range(10000):
li.extend([i])
timer1 = Timer("test1()", "from __main__ import test1")
print("append:",timer1.timeit(1000))
timer2 = Timer("test2()", "from __main__ import test2")
print("+:",timer2.timeit(1000))
timer3 = Timer("test3()", "from __main__ import test3")
print("[i for i in range(10000)]:",timer3.timeit(1000))
timer4 = Timer("test4()", "from __main__ import test4")
print("list(i for i in range(10000)):",timer4.timeit(1000))
timer5 = Timer("test5()", "from __main__ import test5")
print("li.extend([i]):",timer5.timeit(1000))
def t6():
li = []
for i in range(10000):
li.append(i)
def t7():
li = []
for i in range(10000):
li.insert(0,i)
timer6 = Timer("t6()", "from __main__ import t6")
print("li.append(i):",timer6.timeit(1000))
timer7 = Timer("t7()", "from __main__ import t7")
print("li.insert(0,i):",timer7.timeit(1000))
输出结果:
append: 1.5694592626462767
+: 1.5696250212330078
[i for i in range(10000)]: 0.6026453633525723
list(i for i in range(10000)): 1.26364698655508
li.extend([i]): 2.234107574756866
li.append(i): 1.3918307189150045
li.insert(0,i): 39.68180304287605
得出 尽量不要使用append和加操作 还有当insert操作向表头添加元素的时候速度贼慢。
list 操作
dict操作