Triedenie zlučovaním: Rozdiel medzi revíziami
Skočit na navigaci
Skočit na vyhledávání
| Riadok 6: | Riadok 6: | ||
==Merge sort== | ==Merge sort== | ||
| − | + | Merge Sort je triediaci algoritmus, ktorý je založený na princípe '''"rozdeľ a panuj"''', čo znamená, že pole najskôr rozdelí na dve polovice, tie zoradí a potom ich zlúči naspäť dokopy. Keďže najhoršia doba výpočtu je <math>O(n.log(n))</math>, tak sa radí medzi najpoužívanejšie a najviac rešpektované triediacie algoritmy. | |
===Princíp algoritmu=== | ===Princíp algoritmu=== | ||
Pri algoritme Mergesort využívame stratégiu ''"rozdeľuj a panuj"'', čo znamená, že celé pole s veľkosťou ''n'' prvkov si rozdelíme na na 2 menšie polia (ako pri binárnom vyhľadávaní) a ... | Pri algoritme Mergesort využívame stratégiu ''"rozdeľuj a panuj"'', čo znamená, že celé pole s veľkosťou ''n'' prvkov si rozdelíme na na 2 menšie polia (ako pri binárnom vyhľadávaní) a ... | ||
Verzia zo dňa a času 13:36, 22. marec 2021
Merge sort
Merge Sort je triediaci algoritmus, ktorý je založený na princípe "rozdeľ a panuj", čo znamená, že pole najskôr rozdelí na dve polovice, tie zoradí a potom ich zlúči naspäť dokopy. Keďže najhoršia doba výpočtu je [math]O(n.log(n))[/math], tak sa radí medzi najpoužívanejšie a najviac rešpektované triediacie algoritmy.
Princíp algoritmu
Pri algoritme Mergesort využívame stratégiu "rozdeľuj a panuj", čo znamená, že celé pole s veľkosťou n prvkov si rozdelíme na na 2 menšie polia (ako pri binárnom vyhľadávaní) a ...
