HW moj milovany :(
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
Newer Post
Older Post
Home