我们用 生成一个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方法排后。
头条号 PythonChan