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!
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!