下面的文字来自二项式队列文章。
虽然左派和倾斜堆都支持合并，插入和 delete_min都有效地在每个操作的O（log n）时间内有 改进的余地，因为我们知道二进制堆支持 以每次操作的恒定平均时间插入。二项式队列 支持所有三个操作的O（log n）最坏情况时间 操作，但插入平均需要一段时间。
在上面的文字中，作者的意思是每次操作的平均时间是多少？以及它与二项式队列的不同之处在于插入需要不变 平均时间？
每次操作的恒定平均时间与平均恒定时间之间有什么区别？
答案 0 :(得分：0)
每次操作的恒定平均时间与平均恒定时间之间有什么区别？
没有区别。作者一方面对比左倾和左倾堆，另一方面对二进制堆进行对比，以显示二项式堆具有二进制堆（预期的O（1）插入）的一些优点，左派和倾斜堆没有（他们只有摊销 O（1）插入）。