0

我正在阅读CLRS并遇到了一行“斐波那契堆延迟尽可能长的工作”。但是延迟工作实际上意味着什么，以及这与性能有何关系。

4

1 回答 1

0

我认为他在书中解释得很清楚。您应该注意到，当一个元素被添加到堆中时，没有完成任何工作O(1) ，新元素只是简单地附加到根，并且堆只会重新组织，直到删除一个元素。（查看精确最小函数）。这就是为什么他的意思是所有的工作都尽可能地推迟

于 2014-05-06T08:40:30.893 回答