关于 Python list 时空复杂度

学术版

Maxmilite @ 2021-07-03 07:54:50

在 Python 里我一般习惯使用这种字段来开一个 list:

a = []
for i in range(1000000):
    a.append(0)

求助大佬这种的开 list 的方法时空复杂度大约是多少,会不会开一个数组就要跑 100ms 这样


by w33z8kqrqk8zzzx33 @ 2021-07-03 08:04:53

空间,时间复杂度肯定是线性,不过动态开内存可能挺慢

a=[0 for i in range(1000000)] 或者 a=[0]*1000000 更好(


by Maxmilite @ 2021-07-03 08:08:26

@w33z8kqrqk8zzzx33 谢谢大佬


by Tsukimaru @ 2021-07-03 08:15:41

要追求性能的话可以考虑用 PyPy 代替 CPython


|