1.timeit模块

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

class timeit.Timer(stmt = 'pass',setup = 'pass',timer=)

• Timer是测量小段代码执行速度的类
• stmt参数是要测试的代码语句(statment);
• setup参数是运行代码时需要的设置；
• timer参数是一个定时器函数，与平台有关(windows,unix,linux,mac)。

timeit.timer(number = 10000)

Timer类中测试语句执行速度的对象方法。number参数是测试代码时的测试次数，默认为1000000（一百万）次。
该方法返回执行代码的平均耗时，是一个float类型的seconds。

2.使用timeit模块对python中list内置操作的时间复杂度测算

3.测算代码块：

#下面列出list的几种常用内置方法以及list的几种构建方法

#coding:utf-8

#导入timeit模块

import timeit

#t1，以+的方式构建列表

'''
li1 = [1,2]

li2 = [23,24]

li = li1 + li2

#t2，列表生成器

li = [i for i in range(10000)]

#t3，将可迭代对象(range)直接转换成列表

li = list(range(10000))

#t4，先创建一个空列表，然后用.append方法添加元素

li = []

for i in range(10000):
li.append(i)
'''
#下面开始测算

#append方法对空列表添加元素构造列表
def t1():
li = []
for i in range(10000):
li.append(i)
#+的方法构造列表
def t2():
li = []
for i in range(10000):
li += [i]
#列表生成器
def t3():
li = [i for i in range(10000)]
#转换可迭代对象为列表
def t4():
li = list(range(10000))

timer1 = timeit.Timer('t1()','from __main__ import t1')
print('+:',timer1.timeit(1000))

timer2 = timeit.Timer('t2()','from __main__ import t2')
print('append:',timer2.timeit(1000))

timer3 = timeit.Timer('t3()','from __main__ import t3')
print('列表生成器:',timer3.timeit(1000))

timer4 = timeit.Timer('t4','from __main__ import t4')
print('直接转换可迭代对象:',timer4.timeit(1000))

4.运行结果

+: 0.7415732243125414
append: 0.7872105163322995
列表生成器: 0.3843147415048551
直接转换可迭代对象: 1.3879485965428984e-05
[Finished in 2.0s]

以上就是本文的全部内容，希望对大家的学习有所帮助，也希望大家多多支持python博客。