我们用 生成一个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