Hi! I have some recursive functions to solve...
1) T(n)=5T(2n/3) + n^3 (lgn)^2
2)T(n)= 2T(n/8)+ n^1/3
3)T(n)= 2T(n^1/2)+n
It's the first time that I'm dealing with those kind of things,so I would appreciate some help.
I used the Master Theorem on the second function and the result is T(n)=Θ(n^2).
However, I can't find the result for the first and the third by using the Master Theorem.I'm not even sure whether the Master Theorem can apply to those two cases or not. Can anybody help me understand and resolve this?