A

Admin • 832.70K Points
Coach

Q. What is the result of the recurrences which fall under second case of Master’s theorem (let the recurrence be given by T(n)=aT(n/b)+f(n) and f(n)=nc?

  • (A) none of the below
  • (B) t(n) = o(nc log n)
  • (C) t(n) = o(f(n))
  • (D) t(n) = o(n2)

Explanation by: Admin

in second case of master’s theorem the necessary condition is that c = logba. if this condition is true then t(n) = o(nc log n)

You must be Logged in to update hint/solution

Discusssion

Login to discuss.

Be the first to start discuss.