Let T(n) be a function defined by the recurrence T(n) = 2T(n/2) + √n for n ≥ 2…
GATE · 2005 · IT
Let T(n) be a function defined by the recurrence T(n) = 2T(n/2) + √n for n ≥ 2 and T(1) = 1 Which of the following statements is TRUE?
- A.
T(n) = θ(log n)
- B.
T(n) = θ(√n)
- C.
T(n) = θ(n)
- D.
T(n) = θ(n log n)
Attempted by 321 students.
Sign up free to check your answer
Sign up freeLoading lesson…