首页 > 试题广场 >

考虑一个包含n个元素的普通二叉最小堆数据结构，它支持INSE

[问答题]

考虑一个包含n个元素的普通二叉最小堆数据结构，它支持INSERT和EXTRACT-MIN操作，最坏情况时间均为O(lgn)。使用一个势函数 $\Phi$ ，使得INSERT函数的摊还代价为O(lgn)，而EXTRACT-MIN操作的摊还代价为O(1)，证明它是正确的。

查看答案及解析

这道题你会答吗？花几分钟告诉大家答案吧！

提交观点

问题信息

上传者：小小

难度：

0条回答 0收藏 792浏览

扫一扫，把题目装进口袋