C#列表从末尾删除，真的是O(N)吗？

C# List remove from end, really O(n)?(C#列表从末尾删除，真的是O(N)吗？)

问题描述

我读过几篇文章，指出List.RemoveAt()的时间为O(N)。

如果我执行如下操作：

var myList = new List<int>();

/* Add many ints to the list here. */

// Remove item at end of list:
myList.RemoveAt(myList.Count - 1); // Does this line run in O(n) time?

从列表末尾删除应为O(1)，因为它只需要递减列表计数。

我是否需要编写自己的类才能具有此行为，或者删除C#列表末尾的项是否已在O(1)时间内执行？

推荐答案

通常List<T>::RemoveAt为O(N)，因为需要将数组中索引后的元素上移一个槽。但是对于从列表末尾移除的具体情况，不需要移位，因此是O(1)

这篇关于C#列表从末尾删除，真的是O(N)吗？的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持编程学习网！