新しい「ヒープ」ブーストライブラリには、フィボナッチヒープが含まれています。各実装の複雑さは、 http：//www.boost.org/doc/libs/1_51_0/doc/html/heap/data_structures.htmlで確認できます。
私の質問はこれです：増加操作がO（1）であるのに、なぜフィボナッチヒープ減少操作O（log（N））なのですか？
ダイクストラのアルゴリズムでフィボナッチヒープを使用して実験したいと思います。これは、高速減少操作に大きく依存しています。
新しい「ヒープ」ブーストライブラリには、フィボナッチヒープが含まれています。各実装の複雑さは、 http：//www.boost.org/doc/libs/1_51_0/doc/html/heap/data_structures.htmlで確認できます。
私の質問はこれです：増加操作がO（1）であるのに、なぜフィボナッチヒープ減少操作O（log（N））なのですか？
ダイクストラのアルゴリズムでフィボナッチヒープを使用して実験したいと思います。これは、高速減少操作に大きく依存しています。