Register

recurrence solution

307 views
0 votes
0 votes

User Avatar

1 Answer

0 votes
0 votes
Answer to this A), solve it by reccurence tree method A gp of common ratio less than 1...(7/8) will come and hence result in a)
User Avatar
Voting & Accepting an answer helps improve the community
← PreviousNext →
← Previous in categoryNext in category →

Related questions

0 votes
0 votes
0 answers
1
chandu_one8 asked Nov 14, 2023
460 views
Suppose that the roots of the characteristic equation of a linear homogeneous recurrence relation are -2, -2, -2, 7, 7, and 8 (that is, there are three roots, the root -2 with multiplicity three, the root 7 with multiplicity two, and the root 8 with multiplicity one). What is the form of the general solution?
Suppose that the roots of the characteristic equation of a linear homogeneous recurrence relation are -2, -2, -2, 7, 7, and 8 (that is, there are three roots, the root -...
User Avatar
1 votes
1 votes
0 answers
3
Ashwani Kumar 2 asked Aug 8, 2016
575 views
Solution to Recurrence
$T(n) = T(\lceil \frac{n}{2}\rceil ) + T(\lfloor \frac{n}{2}\rfloor) + 1$ $\Theta(n \log n)$ $\Theta(\log n)$ $\Theta(\log_2 n)$ $\Theta(n)$
$T(n) = T(\lceil \frac{n}{2}\rceil ) + T(\lfloor \frac{n}{2}\rfloor) + 1$$\Theta(n \log n)$$\Theta(\log n)$$\Theta(\log_2 n)$$\Theta(n)$
User Avatar
2 votes
2 votes
2 answers
4
Payal Rastogi asked Nov 15, 2015
561 views
The Solution to the recurrence is :
User Avatar
Link Copied!