The master theorem

ISRO Scientist/Engineer SC 2020

The master theorem

  1. A.

    assumes the subproblems are unequal sizes

  2. B.

    can be used if the subproblems are of equal size

  3. C.

    cannot be used for divide and conquer algorithms

  4. D.

    cannot be used for asymptotic complexity analysis

Attempted by 252 students.

Sign up free to check your answer

Sign up free

Explore the full course: Gate Guidance By Sanchit Sir

Loading lesson…