UGC-NET | UGC NET CS 2018 July – II | Question 21

The solution of the recurrence relation
T(m) = T( 3m / 4) + 1 is :
(A) θ (lg m)
(B) θ (m)
(C) θ (mlg m)
(D) θ (lglg m)


Answer: (A)

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.