为什么heappop时间复杂度在python中是O(logn)(不是O(n))? 2019年8月4日 python 0条评论 327次阅读 0人点赞 对于列表,heappop将弹出前面的元素.从列表前面删除元素的时间复杂度为O(n). 我想念什么吗? 最佳答案 一个heappop()重新排列列表中的log(n)元素,这样它就不必移动每个元素. 这很容易看出: >…