运维开发网
广告位招商联系QQ:123077622
 
广告位招商联系QQ:123077622

list 与 dict 的in操作比较试验

运维开发网 https://www.qedev.com 2021-04-21 12:04 出处:51CTO 作者:一天已过半
Python: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 r

Python: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
  • 字典的执行时间与规模无关

  • 列表的执行时间随规模的增大呈线性上升

扫码领视频副本.gif

0

精彩评论

暂无评论...
验证码 换一张
取 消