I am trying to prove that the equation:
T(n) = 2T((n/2) +17) + n is
I have to do this by using substitution method, but I am stuck on a step.
I have gotten down to a point where:
T(n) <= 2(c((n/2) +17) * log_2((n/2) +17) ) + n
I am stuck bc I do not know how to simplify the log, or If when doing the substition method, if I was supposed to use
((n/2) + 17) to plug into n.
Help is appreciated.