其他分享
首页 > 其他分享> > list 与 dict 的in操作比较试验

list 与 dict 的in操作比较试验

作者:互联网

代码呈现:

import timeit
import random
for i in range(100000, 1000001, 100000):
   t = timeit.Timer("random.randrange(%d) in x" %
                    i, "from __main__ import random,x")
   x = list(range(i))
   lst_time = t.timeit(number=1000)
   x = {j: None for j in range(i)}
   dic_time = t.timeit(number=1000)
   print("%d,%10.3f,%10.3f" % (i, lst_time, dic_time))

运行结果:

100000,     0.560,     0.001
200000,     1.132,     0.002
300000,     1.624,     0.001
400000,     2.241,     0.001
500000,     2.668,     0.001
600000,     3.242,     0.001
700000,     3.898,     0.001
800000,     4.204,     0.001
900000,     4.880,     0.001
1000000,     5.627,     0.001

标签:__,timeit,random,list,试验,range,dict,100000,time
来源: https://www.cnblogs.com/Noturns/p/12928298.html