python - 按索引删除列表元素是否比按值删除更有效？

Question

在 python 中，假设我们有以下列表:my_list = ['a', 'b', 'c', 'd', ...]

my_list.pop(3) 会比 my_list.remove('d') 更有效率吗？

Answer 1

根据 this answer ，这两种方法的复杂度为:

pop     O(n - i)
remove  O(n)

列表长度 n 和元素索引 i。

因此，根据列表的大小，从长远来看，pop 可能会更快。