Chitika

Friday, 3 January 2014

Ques 36-III-D-13

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