The master theorem

GPSC Technical IT Posts 2025

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 69 students.

Sign up free to check your answer

Sign up free

Explore the full course: Gate Guidance By Sanchit Sir

Loading lesson…