What is the value of following recurrence? T(n) = T(n/4) + T(n/2) + cn 2 T(1)…

JKSET 2025

What is the value of following recurrence? T(n) = T(n/4) + T(n/2) + cn 2 T(1) = c T(0) = 0 Where c is a positive constant

  1. A.

    O(n 3 )

  2. B.

    O(n 2 )

  3. C.

    O (n 2 log n)

  4. D.

    O (n log n)

Attempted by 5 students.

Sign up free to check your answer

Sign up free

Explore the full course: Uppsc Polytechnic Lecturer 2025 Cs

Loading lesson…