3.数据结构——Python内置类型性能分析（笔记）

Python内置类型性能分析

       首先，介绍一个模块，timeit模块。他是可以用来测试一小段Python代码的执行速度。

       第一个参数是stmt，比如：当要测试一个函数是，stmt就是，调用这个函数的语句。

       下面举个例子。

list的操作测试

def t1():
   l = []
   for i in range(1000):
      l = l + [i]
def t2():
   l = []
   for i in range(1000):
      l.append(i)
def t3():
   l = [i for i in range(1000)]
def t4():
   l = list(range(1000))

from timeit import Timer

timer1 = Timer("t1()", "from __main__ import t1")
print("concat ",timer1.timeit(number=1000), "seconds")
timer2 = Timer("t2()", "from __main__ import t2")
print("append ",timer2.timeit(number=1000), "seconds")
timer3 = Timer("t3()", "from __main__ import t3")
print("comprehension ",timer3.timeit(number=1000), "seconds")
timer4 = Timer("t4()", "from __main__ import t4")
print("list range ",timer4.timeit(number=1000), "seconds")

# ('concat ', 1.7890608310699463, 'seconds')
# ('append ', 0.13796091079711914, 'seconds')
# ('comprehension ', 0.05671119689941406, 'seconds')
# ('list range ', 0.014147043228149414, 'seconds')

上面代码测试几种创建list列表方法的运行时间。
分别是，列表相加、通过列表内置append方法、列表表达式、通过list强制转换。

       timer1 = Timer(“t1()”, “from main import t1”) 从这个代码可以看到第一个参数，就是调用t1()函数的代码。
       第二个参数，setup参数是运行代码时需要的设置；

       因为timeit模块测试代码他其实是自己会另开终端来跑测试代码的，所以，在另开的终端中我们并没有t1()函数，我们知道，每当我们在另一个终端代码中调用一个函数或者一段代码，或通过 from 某某 import 函数名，所以，我们设置运行代码就是：
from list.py import t1 ,(我这里将代码的文件名设置的是list.py),但是这样写就存在一个问题，list.py这个文件使我们当前启动的代码文件，当前启动的文件，他的模块名还是文件名吗（from是导入模块名的）？我们应该知道这个代码 if __ name __ == “__ main __” 这个代码表示就是在执行当前文件的时候，该条件下的语句执行，当不执行当前代码是不执行（作为模块被其他代码调用）。这里当前启动的文件代码的模块名不是和文件名相同的，而是 __main __。因此这里也是
__ main __ 为模块名。

讲了这么其实这个模块并不重要，主要是看上面几种方法常创建列表的性能如何。

list内置操作的时间复杂度