如何加速Python中的追加？

Question

我的代码是这样的：

def fun -> list:
    array = ... # creating of array
    return array

def fun2:
    array2 = []
    # some code
    for i in range(some_value):
        array2.append(fun)

请注意，在算法的每个步骤中都不知道有多少值 fun 返回，因此无法在开头分配 array2 。有什么方法可以加强这种表现吗？

Answer 1

如果你看一下列表上不同python操作的time complexity table，你可以看到，无论要追加的元素数量如何，将k个元素附加到列表的速度总是相同的。< / p>