我想知道 Python 中列表对象的 pop 方法的时间复杂度是多少(特别是在 CPython 中)。 list.pop(N) 的 N 值也会影响复杂性吗?
最佳答案
是的,弹出 Python 列表的 last 元素是 O(1),弹出一个 任意 元素是 O(N)(因为其余的列表的一部分必须移动)。
这是一篇关于如何存储和操作 Python 列表的精彩文章:http://effbot.org/zone/python-list.htm
关于python - 在 Python 中从列表中弹出元素的时间复杂度是多少?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/195625/