Open In App
Related Articles

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

Improve
Improve
Improve
Like Article
Like
Save Article
Save
Report issue
Report
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

Last Updated : 07 May, 2018
Like Article
Save Article
Previous
Next
Share your thoughts in the comments
Similar Reads