Professional Documents
Culture Documents
Merge Sort
Merge Sort
T (n) 2T (n / 2) cn
1 if n = 1
T ( n)
2T (n / 2) cn
if n > 1