| Operace | Binární halda | Binomiální halda |
|---|---|---|
Insert $(H, k)$ | $O(\log n)$, $O^*(\log n)$ | $O(\log n)$, $\Theta^{∗}(1)$ |
FindMin $(H, k)$ | $O(1)$ | $O(1)$ |
ExtractMin $(H, k)$ | $O(\log n)$ | $O(\log n)$ |
Merge $(A, B)$ | $O(n)$ | $O(\log n)$ |
Build $(V)$ | $O(n)$ | $O(n)$ |
DecreaseKey $(H,x,k)$ | $O(\log n)$ | $O(\log n)$ |
IncreaseKey $(H,x,k)$ | $O(\log n)$ | $O(\log n)$ |
Delete $(H,x)$ | $O(\log n)$ | $O(\log n)$ |
Tabulka 8.3: Srovnání složitostí operací na binární a binomické haldě.