繁体 English 中英

Python 2.7中list.remove（value）的性能

[英]performance of list.remove(value) in Python 2.7

原文 2016-07-24 23:45:43 7 1 python/ list/ python-2.7

假设一个列表包含一个整数列表，如果我调用list.remove(100)来删除值为100的元素，想知道它是O(n)还是O(logN) ？ 我以为是O(n) ，但不确定Python 2.7 list是否具有任何内部优化来进一步提高性能。 谢谢。

问候，林

从Python中的列表中删除项目是O（n）。 这是因为既然缺少元素，则必须“移走”内存中的基础空间。 您还可以在Python中使用列表的其他实现，例如链接列表，以实现恒定时间删除，但是内置的List数据结构肯定是O（n）

[英]Python: Confused with list.remove

[英]Python list.remove() not working

[英]Using list.remove() to sort list Python

[英]Python list.remove for loop “x not in list”

[英]Python list comprehension and list.remove()

[英]Python list.remove(x) 2.7.5

[英]Python list.remove() seems to malfunction

[英]Python, list.remove() does not work right

[英]Why is list.remove(value) not working at all?

[英]Python - alternative to list.remove(x)?

暂无

声明:本站的技术帖子网页，遵循CC BY-SA 4.0协议，如果您需要转载，请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.

相关问题 Python：与 list.remove 混淆 Python list.remove（）无法正常工作使用 list.remove() 对列表进行排序 Python Python list.remove for循环“ x not in list” Python列表理解和list.remove（） Python list.remove（x）2.7.5 Python list.remove（）似乎出现故障 Python，list.remove() 不正确为什么list.remove（value）根本不起作用？ Python-替代list.remove（x）？

相关标签