设一个d-堆初始时有N个元素，而我们需要对其执行M次Pero

[问答题]

设一个d-堆初始时有N个元素，而我们需要对其执行M次PerolateUP和N次DeleteMin.

a. 用M，N和d表示的所有操作的总的运行时间是多少？

b. 如果d=2，所有的堆的操作的运行时间是多少？

c. 如果 $d=\Theta （N）$ ,总的运行时间是多少？

d. 对d作什么选择将最小化总的运行时间？

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

提交观点

问题信息

上传者：小小

难度：

0条回答 0收藏 406浏览

扫一扫，把题目装进口袋