A

Admin • 832.70K Points
Coach

Q. 7 T (n/2) + 1/n

  • (A) t(n) = o(n)
  • (B) t(n) = o(log n)
  • (C) t(n) = o(n2log n)
  • (D) cannot be solved using master’s theorem

Explanation by: Admin

the given recurrence cannot be solved by using the master’s theorem. it is because in this recurrence relation a < 1 so master’s theorem cannot be applied.

You must be Logged in to update hint/solution

Discusssion

Login to discuss.

Be the first to start discuss.