+3 votes
147 views

How to solve this equation by the recursion tree method?

$T(n)=5T(\frac{n}{5})+\sqrt{n}$

asked
edited | 147 views

4 Answers

+1 vote

by using master theorem.

answered ago by Boss (5.7k points)
0 votes

Not all question are solved by reccurence tree method. Here Master Theorem is efficent for us.

But,You can think of your recurrence as being a tree. The top level takes  sqrt(n) steps. At the next level, you have five different calls, and each one takes sqrt(n/5 ) steps. The next level has 9 different calls, and so on, until you reach your base case.
The total work done is the sum of the work at each level.

answered by Junior (569 points)
0 votes
According to master's theorem we are getting ans as o(n)
answered by Active (1.7k points)
0 votes
Ans will be O(n).
answered by (35 points)

0 votes
3 answers
1
0 votes
2 answers
2
0 votes
1 answer
3