36. The recurrence relation T(n)=mT(n/2)tan2 is satisfied by
(A) O(n2)
(B) O(nlg m)
(C) O(n2 lg n)
(D) O(n lg n)
ANS-(B)
This is wrong question.If in this question 'tan' is replaced by '+a'
then the solution is (B)
Description is coming tomorrow---
No comments:
Post a Comment