以下哪个二叉最小堆操作的时间复杂度最高?
(A)在假设堆有容量容纳更多项目的情况下插入项目
(B)在假设该堆有能力容纳其他堆的项目的情况下与另一个堆合并
(C)从堆中删除一个项目
(D)键值递减答案:(乙)
说明:合并操作需要 O(n) 时间,所有其他有问题的操作需要 O(Logn) 时间。
二项式和斐波那契堆确实以更好的时间复杂度合并。
这个问题的测验
📅  最后修改于: 2021-09-08 13:32:38             🧑  作者: Mango
以下哪个二叉最小堆操作的时间复杂度最高?
(A)在假设堆有容量容纳更多项目的情况下插入项目
(B)在假设该堆有能力容纳其他堆的项目的情况下与另一个堆合并
(C)从堆中删除一个项目
(D)键值递减答案:(乙)
说明:合并操作需要 O(n) 时间,所有其他有问题的操作需要 O(Logn) 时间。
二项式和斐波那契堆确实以更好的时间复杂度合并。
这个问题的测验