I am trying to solve the following problem to find big-theta. I am having a lot of trouble, if anyone can help!
T(n)=8T(√n)+log^2(e^n)?
The logarithm is base 2 and is squared.
Asked
Active
Viewed 19 times
0
-
Look up the master theorem. – D.W. Mar 13 '21 at 03:11
-
I don't think master theorem works here.. – Misty Moon Mar 13 '21 at 03:58
-
Try the substitution $S(m) = T(2^m)$, then apply the Master theorem. If you refer to the duplicate, you'll find that one answer describes the substitution method, and one describes the Master theorem. – D.W. Mar 13 '21 at 06:12