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?

master theorem can be apllied.

Be a part of the DaniWeb community

We're a friendly, industry-focused community of developers, IT pros, digital marketers, and technology enthusiasts meeting, networking, learning, and sharing knowledge.