關於bunomial隊列性能

Question

下面的文本是來自bionomial隊列的文章。

雖然這兩個左派和斜堆支持合併，插入和 delete_min所有有效的O（log n）的每個操作的時候，有 改進的餘地，因爲我們知道，二叉堆支持 插入恆定的平均每次操作的時間。二項隊列 支持在O（log n）最差情況下每個 操作的所有三種操作，但插入平均需要一段時間。

在上面的文本中作者所說的每個操作的持續平均時間是什麼？以及它是如何不同於平均插入時間爲 時間？

平均每次操作的平均時間和平均時間有什麼不同？

謝謝！

Answer 1

平均每次操作的平均時間和平均時間有什麼不同？

沒有區別。作者一方面對左傾和傾斜堆，另一方面對比二叉堆，以顯示二叉堆具有左傾斜和傾斜堆不具有的二進制堆的某些優點（預期的O（1）插入）（他們只有分期付款 O（1）插入）。