码迷,mamicode.com
首页 > 编程语言 > 详细

python数据结构的性能测试

时间:2019-11-02 09:43:43      阅读:66      评论:0      收藏:0      [点我收藏+]

标签:class   字典   int   function   insert   性能   timers   oat   速度   


import timeit def t1(): l = [] for i in range(10000): l = l + [i] def t2(): l = [] for i in range(10000): l.append(i) def t3(): l = [i for i in range(10000)] def t4(): l = list(range(10000)) def t5(): l = [] for i in range(10000): l.insert(0,i) from timeit import Timer timer1 = Timer("t1()", "from __main__ import t1") timer2 = Timer("t2()", "from __main__ import t2") timer3 = Timer("t3()", "from __main__ import t3") timer4 = Timer("t4()", "from __main__ import t4") timer5 = Timer("t5()", "from __main__ import t5") print("拼接", timer1.timeit(number=100), "seconds") print("尾部插入 ", timer2.timeit(number=100), "seconds") print("头部插入 ", timer5.timeit(number=100), "seconds") print("列表生成式 ", timer3.timeit(number=100), "seconds") print("list生成 ", timer4.timeit(number=100), "seconds")

  结果

拼接 13.677228502 seconds
尾部插入 0.10198352399999955 seconds
头部插入 2.405467333999999 seconds
列表生成式 0.04342989099999883 seconds
list生成 0.029161853999998044 seconds

  结论

  从结果可以看出,append从尾端添加元素效率远远高于insert从顶端添加元素并且

  使用list(range())生成的效率意外的要比其他的高的多!!! 惊了!

list内置函数的复杂度

技术图片

 

 注:k为变化值,如 切片 k=y-x

字典内置函数的复杂度:

技术图片

 

 

补充:

timeit模块

timeit模块可以用来测试一小段Python代码的执行速度。

class timeit.Timer(stmt=‘pass‘, setup=‘pass‘, timer=<timer function>)

  • Timer是测量小段代码执行速度的类。

  • stmt参数是要测试的代码语句(statment);

  • setup参数是运行代码时需要的设置;

  • timer参数是一个定时器函数,与平台有关。

timeit.Timer.timeit(number=1000000)

Timer类中测试语句执行速度的对象方法。number参数是测试代码时的测试次数,默认为1000000次。方法返回执行代码的耗时,一个float类型的秒数。

python数据结构的性能测试

标签:class   字典   int   function   insert   性能   timers   oat   速度   

原文地址:https://www.cnblogs.com/originalTblog/p/11780348.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!