0

私はCLRSを読んでいて、「フィボナッチヒープの遅延は可能な限り長く機能します」という行に出くわしました。

4

1 に答える 1

0

彼は本の中で非常に明確に説明したと思います。要素がヒープに追加されると、 O(1) は何も行われず、新しい要素は単純にルートにアタッチされ、ヒープは要素が削除されるまで再編成されるだけであることに注意してください。正確な最小関数)。そしてそれが彼がすべての仕事を可能な限り遅らせることを意味する理由です

于 2014-05-06T08:40:30.893 に答える