标签：__ timeit random list 试验 range dict 100000 time

代码呈现：

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

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。