本文介绍了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)吗？的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持编程学习网！
本站部分内容来源互联网,如果有图片或者内容侵犯您的权益请联系我们删除！