最小配对堆：如何让键值提升操作快于O(logn)？

架构老林

2026-6-15

关于最小配对堆键值提升操作的复杂度问题

已知最小配对堆的键值降低操作可以达到快于O(logn)的时间复杂度，但针对键值提升操作，目前还没有相关文献探讨是否能实现比「先删除堆顶、再插入新节点」这种O(logn)复杂度更优的性能。

内容的提问来源于stack exchange，提问作者user27238111

相关产品推荐

方舟 Agent Plan

超全模态模型 × Harness 升级，最新支持 Deepseek-V4.1-Flash、GLM-5.3 系列、Doubao-Seedream-5.0-pro、Kimi-K3 (部分)，限时 9.9 元起

火山引擎最新活动

模型再升级,30秒超长叙事, 模态参考扩容

模型自由，工具不限，最新支持 Deepseek-V4 系列、GLM-5.3 系列

超全模态模型 × Harness 升级，最新支持 Deepseek-V4.1-Flash、GLM-5.3 系列

大模型19元起，Al应用9.9元畅享，新人首购爆款尽享优惠