以下哪个二进制最小堆操作具有最高的时间复杂度?
(A)在堆有能力再容纳一个项目的假设下插入一个项目
(B)在假设该堆具有容纳其他堆的容量的假设下与另一个堆合并
(C)从堆中删除项目
(D)递减键值答案: (B)
说明:合并操作需要O(n)时间,所有其他有问题的操作都需要O(Logn)时间。
二项式和斐波那契堆确实合并在一起,但时间复杂度更高。
这个问题的测验
📅  最后修改于: 2021-06-28 21:57:25             🧑  作者: Mango
以下哪个二进制最小堆操作具有最高的时间复杂度?
(A)在堆有能力再容纳一个项目的假设下插入一个项目
(B)在假设该堆具有容纳其他堆的容量的假设下与另一个堆合并
(C)从堆中删除项目
(D)递减键值答案: (B)
说明:合并操作需要O(n)时间,所有其他有问题的操作都需要O(Logn)时间。
二项式和斐波那契堆确实合并在一起,但时间复杂度更高。
这个问题的测验