UGC-NET | UGC NET CS 2015 Dec – III | Question 19

The solution of the recurrence relation
T(n) ≤ { θ(1) if n ≤ 80
T(n) ≤ { T(n / s) + T((7n / 10) + 6) + O(n) if n ≥ 80
is :
(A) O(lg n)
(B) O(n)
(C) O(n lg n)
(D) None of the above


Answer: (D)

Explanation:

Quiz of this Question

My Personal Notes arrow_drop_up
Article Tags :

Be the First to upvote.


Please write to us at contribute@geeksforgeeks.org to report any issue with the above content.