如何在O(1)时间内删除python列表中的元素

时间:2016-12-21 17:58:37

标签: python algorithm sorting

我想知道我们是否可以删除任何索引处的元素,比如O(1)时间中的最后一个索引。

1 个答案:

答案 0 :(得分:8)

实际上,你不必交换;只需将结束元素复制到所需的删除位置 - 不要使用逆向赋值 - 并弹出最后一个(现在是冗余的)元素。删除元素 n

{{1}}

将在一行中完成。