A

Admin • 833K Points
Coach

Q. Under what case of Master’s theorem will the recurrence relation of merge sort fall?

  • (A) 1
  • (B) 2
  • (C) 3
  • (D) it cannot be solved using master’s theorem

Explanation by: Admin

the recurrence relation of merge sort is given by t(n) = 2t(n/2) + o(n). so we can observe that c = logba so it will fall under case 2 of master’s theorem.

You must be Logged in to update hint/solution

Discusssion

Login to discuss.

Be the first to start discuss.