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

Smazaný obsah Přidaný obsah
SieBot (diskuse | příspěvky)
m robot přidal: da:Hob (datastruktur)
Řádek 66:
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. a amortizovaná složitost 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