bionomial queue perfomanceについて

Question

以下はテキストです。bionomial queuesの記事です。

我々はバイナリヒープは、一定の平均で 挿入をサポートすることを知っているので、改善の 余地がある動作時間当たり（Nログ）、両方の左翼スキューヒープサポートがマージが挿入、及びO中の全ての有効 delete_min操作あたりの時間。二項待ち行列 は、O（log n）回の操作をすべて 操作で最悪ケース時間にサポートしていますが、挿入は平均して一定の時間がかかります。

上記のテキストでは、作成者は1回の操作で一定の平均時間を意味していますか？ bionomial queuesの挿入とはどのように異なるのですか？平均では の時間がかかりますか？

動作あたりの平均平均時間と平均一定時間の違いは何ですか？

ありがとうございます！

Answer 1

操作あたりの平均平均時間と平均一定時間の違いは何ですか？

違いはありません。著者は、左辺とスキューヒープにはバイナリヒープ（予想されるO（1）の挿入）の利点のいくつかがあることを示すために、一方では左辺とスキューヒープを、もう一方ではバイナリヒープを対照しています彼らはのみを償却します。 O（1）insert）。