Register

Solve using Substitution method (.i.e Guess method only) for finding the Upper Bound

• retagged by
802 views

1 Answer

0 votes
0 votes

both true.....
soln is theta of n^3
and we know that n^3 =O(2^n)

hence for both a and b its TRUE!

User Avatar
Voting & Accepting an answer helps improve the community
← PreviousNext →
← Previous in categoryNext in category →

Related questions

3 votes
3 votes
2 answers
3
SomnathKayal asked Apr 14, 2016
889 views
A better guess on upper bound
It's a question from Cormen book Exercise 4.4-5 and is described like this: Use a recursion tree to determine a good asymptotic upper bound on the recurrence $T(n)=T(n-1)+T(\frac{n}{2})+n$
It's a question from Cormen book Exercise 4.4-5 and is described like this:Use a recursion tree to determine a good asymptotic upper bound on the recurrence $T(n)=T(n-1)+...
User Avatar
2 votes
2 votes
2 answers
4
LavTheRawkstar asked May 7, 2017
1,228 views
Solve the Recurrence using Iteration Method
Solve the Recurrence using Iteration Method T(n)=3$(\frac{n}{4})$ + n
Solve the Recurrence using Iteration MethodT(n)=3$(\frac{n}{4})$ + n
User Avatar
Link Copied!