> Algorithm Substitution Method Please !?

Algorithm Substitution Method Please !?

Posted at: 2014-12-18 
T(n) = T(n/10) + T(9n/10) + n

how to solve this with substitution method ?

Please step by step with easy

explanation for better understanding please .

Thanks.

The answer should be T(n) = theta n(logn)

T(n) = T(n - 1000) + n ?