标签: algorithm clrs fibonacci-heap
我正在阅读CLRS,并且遇到了一条“斐波那契堆延迟尽可能长时间工作”。但是,通过延迟工作实际上意味着什么,以及它如何与性能相关。
答案 0 :(得分:0)
我认为他在书中非常清楚地解释过。您应该注意到,当一个元素添加到堆中时,没有完成工作 O(1),新元素只是简单地附加到根,并且只有重新组织堆,直到删除一个元素。(查看exactMin函数)。这就是为什么他的意思是所有工作都尽可能地延迟