Estimating the order of recursive equation solutions

renesil

New member
Joined
Nov 19, 2019
Messages
1
I have to estimate the order of recursive equation solutions and I'm not sure if I do it correctly, actually I'm pretty sure I'm doing it wrong. Heres how I do it:

T(n) = 7T(n/7)+7n+113
a=7, b=7, c=7n+113
x=log(7)7 =1
n^x=n^1 = n
n = θ(7n+113)

but that's wrong according to WolframAlpha. Could someone confirm that it's right or wrong, and if so, correct me with some explanation? I would be very grateful. Thank you!
 
Why don't you follow posting instructions?
You should post the original question in it exact wording.
To expect us to reconstruct the question from the above post is unrealistic.
Please tell us the exact details of the problem.
 
Top