Let T(n) be the function defined by T(n) = 1 and T(n) = 2T(n/2) + √n, which of…
UGC NET 2012
Let T(n) be the function defined by T(n) = 1 and T(n) = 2T(n/2) + √n, which of the following is TRUE ?
- A.
T(n) = O(√n)
- B.
T(n) = O(log2 n)
- C.
T(n) = O(n)
- D.
T(n) = O(n2)
Attempted by 77 students.
Sign up free to check your answer
Sign up freeLoading lesson…

