您好, 欢迎来到 !    登录 | 注册 | | 设为首页 | 收藏本站

在Python中从列表中弹出元素的时间复杂度是多少?

在Python中从列表中弹出元素的时间复杂度是多少?

Pop()因为最后一个元素应该是O(1),因为您只需要返回数组中最后一个元素所引用的元素并更新最后一个元素的索引。我希望pop()任意元素为O(N),平均需要进行N / 2次运算,因为您需要将任何元素移到要在指针数组中向上移一个位置的元素之外。

python 2022/1/1 18:40:18 有262人围观

撰写回答


你尚未登录,登录后可以

和开发者交流问题的细节

关注并接收问题和回答的更新提醒

参与内容的编辑和改进,让解决方法与时俱进

请先登录

推荐问题


联系我
置顶