Skip to content
Related Articles
Open in App
Not now

Related Articles

Algorithms | Analysis of Algorithms (Recurrences) | Question 4

Improve Article
Save Article
  • Difficulty Level : Easy
  • Last Updated : 28 Jun, 2021
Improve Article
Save Article

Suppose T(n) = 2T(n/2) + n, T(0) = T(1) = 1
Which one of the following is false. ( GATE CS 2005)
a) T(n) = O(n^2)
b) T(n) = \theta(nLogn)
c) T(n) = \Omega(n^2)
d) T(n) = O(nLogn)

(A) A
(B) B
(C) C
(D) D

Answer: (C)

Explanation: See question 4 of for explanation.

Quiz of this Question

My Personal Notes arrow_drop_up
Related Articles

Start Your Coding Journey Now!