Halda (datová struktura): Porovnání verzí

m
 
== Porovnání teoretických hranic složitostí pro jednotlivé varianty ==
U Pairing, [[binární halda|binární]] a binomiální haldy jde o [[asymptotická složitost|složitosti]] v nejhorším případě<ref>
 
Následující [[asymptotická složitost|složitosti]]<ref>
Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest (1990): Introduction to algorithms.
MIT Press / McGraw-Hill.
</ref>. jsou pro nejhorší případ u Pairing, [[binární halda|binární]] a binomiální haldy. aO amortizovanáamortizované složitostsložitosti u Fibonacciho a Leftist haldy. O(f) dává asymptotickou horní hranici a Θ(f) je asymptoticky přesná (až na multiplikativní konstantu) složitost.
V tabulce přepokládáme použití Min Heap.
 
{| class="toccolours" border="1" cellpadding="4" style="border-collapse:collapse"
| findMin
|| Θ(1)
|| O<math>(lg\log ''n'')</math> or nebo Θ(1)
|| Θ(1) || || || || ||
|-
617

editací