Let T(n) be defined as T(1) = 1 and T(n) = 2T(floor(n/2)) + sqrt(n) for n >=…
GATE · 1997 · CS · Question 4 subparts
Let T(n) be defined as T(1) = 1 and T(n) = 2T(floor(n/2)) + sqrt(n) for n >= 2. Which of the following statements is true?
- A.
T(n) = O(sqrt(n))
- B.
T(n) = O(n)
- C.
T(n) = O(log n)
- D.
None of the above
Attempted by 201 students.
Sign up free to check your answer
Sign up freeLoading lesson…