The recurrence relation T(n)=mT(n/2) tan2 is satisfied by
A. O(n2)
B. O(n1g m)
C. O(n2 lg n)
D. O(n 1g n)
Answer:B
The recurrence relation T(n)=mT(n/2) tan2 is satisfied by
A. O(n2) B. O(n1g m) C. O(n2 lg n) D. O(n 1g n)