Řazení slučováním: Porovnání verzí
Smazaný obsah Přidaný obsah
Verze 11366688 uživatele 93.125.204.147 (diskuse) zrušena - propagace vlastních stránek |
m →Srovnání s ostatními řadicími algoritmy: vic kriterii |
||
Řádek 108:
Velkou nevýhodou oproti algoritmům stejné rychlostní třídy (např. [[heapsort]]) je, že Mergesort pro svou práci potřebuje navíc pole o velikosti N. Existuje sice i modifikace Mergesortu, která toto pole nepotřebuje, ale její implementace je velmi složitá a kvůli vysoké režii i pomalá. Kromě toho je Mergesort ve většině případů pomalejší než [[quicksort]] nebo [[heapsort]].
Na druhou stranu je Mergesort [[stabilní řadicí algoritmus]], lépe se paralelizuje a má vyšší výkon na sekvenčních médiích s nižší přístupovou dobou. Velkou výhodou proti [[quicksort]]u je, že čas potřebný pro třídění je téměř nezávislý na počátečním řazení tříděné posloupnosti. Vyšší spotřeba paměti není tak velkým problémem jak se může na první pohled zdát, protože při třídění nemusíme manipulovat přímo s položkami tříděného pole, ale pouze s polem indexů, které v paměti většinou zabírá mnohem méně místa. Při použití více <s>polí</s> indexů můžeme
== Externí odkazy ==
|