The solution of the reccurence relation \(T(n) \leq \begin{cases} \theta(1) &…

UGC NET 2015

The solution of the reccurence relation

T(n)≤{θ(1) if n≤80T(ns)+T(7n10+6)+O(n) if n>80T(n) \leq \begin{cases} \theta(1) & \text{ if } n \leq 80 \\ T\bigg(\dfrac{n}{s} \bigg)+T \bigg(\dfrac{7n}{10}+6\bigg)+O(n) & \text{ if } n> 80 \end{cases}

  1. A.

    O(lg⁡n)O(\lg n)

  2. B.

    O(n)O(n)

  3. C.

    O(nlg⁡n)O(n \lg n)

  4. D.

    None of the above

Attempted by 131 students.

Sign up free to check your answer

Sign up free

Explore the full course: Uppsc Polytechnic Lecturer 2025 Cs

Loading lesson…