二项堆与斐波那契堆各个操作时间复杂度

来源:互联网 发布:杭州知昀服饰有限公司 编辑:程序博客网 时间:2024/06/05 18:43

过程

二项堆

斐波那契堆

MAKE_HEAP

Θ(1)

Θ(1)

INSERT

Ω(lgn)

Θ(1)

MINIMUM

Ω(lgn)

Θ(1)

EXTRACT-MIN

Θ(lgn)

O(lgn)

UNION

Θ(lgn)

Θ(1)

DECREASE-KEY

Θ(lgn)

Θ(1)

DELETE

Θ(lgn)

O(lgn)

原创粉丝点击