python - 如果 heapify(x) 需要 O(n) heappush() 怎么能需要 O(log n)？
问题描述
假设有一个arr包含n元素的列表。然后，heapq.heapify(arr)采取O(n). 但我学会了heapq.heappush(arr, element)会拿O(log n)。不是heapify和通话heappush n时间一样吗？
解决方案
推荐阅读
- python - selenium，python 点击按钮（针对另一个问题编辑）
- javascript - Jquery将跨度插入输入字段
- typescript - mobx-state-tree 字面量数组
- github-api - 如何知道存储库是否包含 wiki 并通过 GitHub api 在 wiki 中进行关键字搜索
- javascript - AngularJS $http.get 和 ngRoute 如何列出详细信息
- c# - 如何禁用 net core 2.1+ / net 5 中的预编译视图进行调试？
- git - Git中清理陈旧分支的正确方法是什么？
- django - 在 django 中查找具有用户名的 first_name
- git - 通过标记现有提交来触发 Jenkins 管道
- jquery - 无法调用动态生成的复选框的jquery onclick