A

Admin • 828.03K Points
Coach

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

  • (A) 1
  • (B) 2
  • (C) 3
  • (D) it cannot be solved using master’s theorem
Explanation by: Admin
the recurrence relation of stooge sort is given as t(n) = 3t(2/3n) + o(1). it is found too be equal to o(n2.7) using master’s theorem first case.

You must be Logged in to update hint/solution

Discusssion

Login to discuss.

Be the first to start discuss.