I have a recurrence relation and trying to use master theorem to solve it. The recurrence relation is:
$T(n) = 3T(n/5) + n^{0.5}$
Can I use the master theorem in that relation? If so, can I say that $T(n)$ is $Θ(n^{0.5})$?
Asked
Active
Viewed 32 times
0
Bernhard Barker
- 945
- 6
- 13
yrazlik
- 151
- 2
-
Welcome to [cs.SE]! Your question is a very basic one. Since you did not include much of an attempt to solve it on your own, we have litte to work with. Let me direct you towards our reference questions which cover your problem in detail. Please work through the related questions listed there, try to solve your problem again and edit to include your attempts along with the specific problems you encountered. Your question may then be reopened. Good luck! – Raphael Mar 07 '13 at 11:22
-
Also, check out the many questions concerning the [tag:master-theorem]. – Raphael Mar 07 '13 at 11:23