Q:

Which of the following statements is TRUE?

0

Which of the following statements is TRUE?

Let T(n) be a function defined by the recurrence T(n) = 2T(n/2) + √n for n ≥ 2 and T(1) = 1


  1. T(n) = ?(log n)
  2. T(n) = ?(vn)
  3. T(n) = ?(n)
  4. T(n) = ?(n log n)

All Answers

need an explanation for this answer? contact us directly to get an explanation for this answer

Correct Answer:

T(n) = ?(n)

need an explanation for this answer? contact us directly to get an explanation for this answer

total answers (1)

This question belongs to these collections

Similar questions


need a help?


find thousands of online teachers now