The solution of the recurrence relation \(T(m) = T(3m/4)+1\) is

UGC NET 2018

The solution of the recurrence relation T(m)=T(3m/4)+1T(m) = T(3m/4)+1 is

  1. A.

    Θ(lg⁡ m)\Theta (\lg \: m)

  2. B.

    Θ(m)\Theta (m)

  3. C.

    Θ(mlg⁡m)\Theta (m\lg m)

  4. D.

    Θ(lg⁡lg⁡m)\Theta (\lg\lg m)

Attempted by 154 students.

Sign up free to check your answer

Sign up free

Explore the full course: Uppsc Polytechnic Lecturer 2025 Cs

Loading lesson…