每个DeleteMin操作在最坏情形下使用2logN次比较。

[问答题]

a. 提出一种方案使得DeleteMin操作只使用logN+loglogN+O（1）次元素间的比较。这未必意味着较少的数据移动

b. 扩展你在（a）部分中的方案使得只执行logN+loglogN + O（1）次比较

c. 你能够吧这种想法推到多远？

d. 在比较中节省下来的开销能否补偿你的算法增加的复杂性？

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

提交观点

问题信息

上传者：小小

难度：

0条回答 0收藏 232浏览

扫一扫，把题目装进口袋