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