Saturday, June 25, 2011

SW: Merge Sort

metoda divide and conquer
neozradene pole rozdelime na mensie pole a to dalej na mensie pole a mensie pole a potom odspodu zlievame policka dokopy

nakolko musime rozdelit  theta(log(n)), zlievanie theta(n) => theta(n) je priemerny pripad