Lec 5: Binomial Queue

约 58 个字 预计阅读时间不到 1 分钟

Binomial Queue

这个 queue 是 priority queue 的 queue。

Amortized Analysis

结论：通过 \(n\) 次连续插入来创建一个有 \(n\) 个元素的二项堆所需要的时间为 \(O(n)\)。

和 Binary Counter 是完全一致的。

评论区