我想知道Python中列表对象的pop方法的时间复杂度是多少（特别是CPython）。list.pop（N）的N值也会影响复杂度吗？
Pop()因为最后一个元素应该是O（1），因为您只需要返回数组中最后一个元素所引用的元素并更新最后一个元素的索引。我希望pop()任意元素为O（N），平均需要进行N / 2次运算，因为您需要将任何元素移到要在指针数组中向上移一个位置的元素之外。
Pop()
pop()
