假设您要编写一个产生对象列表的函数,并且事先知道此n列表的长度.
在python中,列表支持O(1)中的索引访问,因此可以预先分配列表并使用索引访问它而不是分配空列表并使用该append()方法.这是因为如果空间不足,我们可以避免扩展整个列表的负担.
如果我正在使用python,那么在任何情况下表演都不是那么相关,但是预先分配列表的更好方法是什么？
我知道这些可能的候选人:
[None] * n →分配两个列表[None for x in range(n)]- 或者xrange在python2中→构建另一个对象一个明显优于另一个？
如果我们是这样的话n = len(input)怎么办？既然input已经存在,[None for x in input]会有更好的表现[None] * len(input)吗？