engineering recuitment NIC NIELIT Scientist B 2023 Mock Test Algorithms Asymptotic Worst Case Time and Time Complexity Recurrences
The master theorem
1
Assumes the subproblems are unequal sizes
2
can be used if the subproblems are of equal size
3
cannot be used for divide and conquer algorithms
4
cannot be used for asymptotic complexity analysis