Master Theorem Flashcards
1
Q
What is the Master Theorem used for?
A
The Master Theorem is used to determine the time complexity of divide-and-conquer algorithms by providing asymptotic bounds for their recurrence relations.
2
Q
What is the general form of a recurrence relation addressed by the Master Theorem?
A
T(n)= aT (n/b) + f(n)
3
Q
A
