Heap
来自wrc's Wiki
Weirane
(
讨论
|
贡献
)
2021年7月3日 (六) 06:24的版本
(
差异
)
←上一版本
|
最后版本
(
差异
) |
下一版本→
(
差异
)
跳到导航
跳到搜索
时间复杂度
push:最坏 O(log n),平均 O(1)
pop:O(log n)
找前
n
大的数
参考 Python 的实现:
https://github.com/python/cpython/blob/3.9/Lib/heapq.py#L521
先 push
n
个元素到小根堆中(找前
n
小则用大跟堆)
对剩下的元素,和堆顶比较,若更大则替换堆顶
分类
:
刷题
导航菜单
个人工具
登录
名字空间
页面
讨论
变种
视图
阅读
查看源代码
查看历史
更多
搜索
导航
首页
最近更改
随机页面
MediaWiki帮助
工具
链入页面
相关更改
特殊页面
可打印版本
固定链接
页面信息