retagged by
5,013 views

1 Answer

Best answer
10 votes
10 votes

I am getting $\Theta$ (2^n) .

selected by

Related questions

1 votes
1 votes
2 answers
1
0 votes
0 votes
1 answer
2
lucasbbs asked Feb 28, 2022
6,573 views
How do I apply the master theorem in the above recurrence? Please give details about which case and on hiow to solve the asymptotic analysis...
3 votes
3 votes
1 answer
4
im.raj asked Jun 16, 2016
2,949 views
A. T(n) = $O( n Log n)$B. T(n) = $O({(logn)}^2)$C. T(n) = $O(n)$D. T(n) = $O(n^2)$