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 ?

  1. A.

    T(n) = O(√n)

  2. B.

    T(n) = O(log2 n)

  3. C.

    T(n) = O(n)

  4. D.

    T(n) = O(n2)

Attempted by 77 students.

Sign up free to check your answer

Sign up free

Explore the full course: Uppsc Polytechnic Lecturer 2025 Cs

Loading lesson…