Verzia z 20:15, 28. marec 2006 upraviť Helix84 (diskusia \| príspevky) 17 695 editací doplnenie ← Predchádzajúca úprava		Verzia z 20:35, 28. marec 2006 upraviť vrátiť Hefo (diskusia \| príspevky) 631 editací Bez shrnutí editace Ďalšia úprava →
Riadok 1: '''Triedenie zlučovaním''' (merge sort) je [[triediaci algoritmus]], netriedi [[triedenie na mieste\|na mieste]]. Tento algoritmus triedenia mal veľký význam v minulosti pri triedení údajov na magnetických páskach (médium so sekvenčným prístupom), keďže vyžaduje len malé množstvo [[pamäť s priamym prístupom\|pamäte s priamym prístupom]]. Asymptotická zložitosť pre priemerný aj najhorší prípad je O(n.log<sub>2</sub>(n)).▼ ▲Asymptotická zložitosť pre priemerný aj najhorší prípad je <math>O(n~~.log<sub>2</sub>~~ log_2(n))</math>. == Algoritmus == Řádek 30 ⟶ 32: [[Kategória:Triediace algoritmy]] [[de:Mergesort]] [[en:Merge sort]] [[es:Ordenamiento por mezcla]] [[fr:Tri fusion]] [[it:Merge sort]] [[he:מיון מיזוג]] [[lt:Sąlajos rūšiavimo algoritmas]] [[lb:Mergesort]] [[nl:Mergesort]] [[ja:マージソート]] [[pl:Mergesort]] [[pt:Merge sort]] [[ru:Сортировка слиянием]] [[fi:Lomituslajittelu]] [[zh:归并排序]]

Triedenie zlučovaním: Rozdiel medzi revíziami