Python几种创建list的方法的效率对比

我们用 生成一个0到((1万倍n)-1)的list做例子

首先这种方式复杂度为平方级

'''

def test1(n):

lst = []

for i in range(n*10000):

lst = lst + [i]

return lst

'''

如n=5，平均运行花费3秒2；

如果n=10的话，平均运行花费飙到14秒9；

是因为复制一个长度为n的list，本身的复杂度就是线性级的了。

###############################################################

接下来这几种，时间复杂度都是线性级的

‘’‘

def test2(n):

lst = []

for i in range(n*10000):

lst.append(i)

return lst

def test3(n):

return [i for i in range(n*10000)]

def test4(n):

return list(range(n*10000))

’‘’

我们来对比一下，到底哪个快

测试后可以发现，直接用系统list方法是最快的，然后是列表推导，用list类的append方法排后。