Which of the following is correct solution of the given recurrence relation?…

UGC NET 2025

Which of the following is correct solution of the given recurrence relation? T(n) = 3T(n/4) + n log n

  1. θ(n log n)

  2. θ(n2 log n)

  3. θ(n (log n)2)

  4. θ(n log log n)

  1. A.

    1

  2. B.

    2

  3. C.

    3

  4. D.

    4

Attempted by 266 students.

Sign up free to check your answer

Sign up free

Explore the full course: Uppsc Polytechnic Lecturer 2025 Cs

Loading lesson…