Solve the recurrence relation: \(T(n) = 2T(n/2) + n, T(1) = 1\). What is the…

TS-SET (TG-SET) 2025

Solve the recurrence relation: T(n)=2T(n/2)+n,T(1)=1T(n) = 2T(n/2) + n, T(1) = 1. What is the asymptotic solution for T(n)T(n)?

  1. A.

    O(n)O(n)

  2. B.

    O(nlog⁡n)O(n \log n)

  3. C.

    O(n2)O(n^2)

  4. D.

    O(log⁡n)O(\log n)

Attempted by 8 students.

Sign up free to check your answer

Sign up free

Explore the full course: Uppsc Polytechnic Lecturer 2025 Cs

Loading lesson…