如果我想追加列表，是否应该养成使用insert或append的习惯？

Question

我来自 C，python 对我来说是新的。我知道插入和追加都可以完成将元素追加到列表的相同任务。

使用插入：

x: list[int] = [1, 2, 3, 4]
x.insert(4,5)

for i in range(len(x)):
    print(f"{x[i]} ", end = "")
print()

并使用插入：

x: list[int] = [1, 2, 3, 4]
x.append(5)

for i in range(len(x)):
    print(f"{x[i]} ", end = "")
print()

两者都会输出

1 2 3 4 5

比如说，我的名单不断增加。让我们保持输入和追加的公平性，并跟踪元素的数量，以便 insert() 可以访问该索引（例如，列表大小为 100，我可以这样做

x.insert(size, num)

。

插入和追加哪一个在时间消耗上会更好、更高效？

Answer 1

h1ros 的文章 Python 中追加和插入之间的性能差异 提供了有关插入和追加的性能影响的一些见解。总而言之，追加是 O(1)，而插入是 O(n)。 这个 GeeksForGeeks 帖子关于追加、插入和扩展进一步验证了时间复杂度。